15684 사다리 조작
2019. 6. 4. 20:32ㆍ알고리즘/백준
순서가 상관이 없는 조합문제, N개에서 최대 3개를 고르는 조건이 있다. 따라서 중복을 없애려면 다음 재귀를 부를 때 불렀을 때 다음부터 부르면 중복을 막을 수 있다. 만일 다시 처음부터 부른다면, 중복이 생기기 때문에 시간복잡도가 N^3으로 시간초과가 날 것이다
'알고리즘 > 백준' 카테고리의 다른 글
1600 말이 되고픈 원숭이 (0) | 2019.06.04 |
---|---|
[삼성 상시] 17281 ⚾ 야구 (0) | 2019.06.04 |
1535 안녕 (0) | 2019.06.04 |
17204 죽음의 게임 (0) | 2019.06.03 |
17213 과일 서리 (0) | 2019.06.02 |