15684 사다리 조작

2019. 6. 4. 20:32알고리즘/백준

순서가 상관이 없는 조합문제, N개에서 최대 3개를 고르는 조건이 있다. 따라서 중복을 없애려면 다음 재귀를 부를 때 불렀을 때 다음부터 부르면 중복을 막을 수 있다. 만일 다시 처음부터 부른다면, 중복이 생기기 때문에 시간복잡도가 N^3으로 시간초과가 날 것이다

 

문제: https://www.acmicpc.net/problem/15684 

https://github.com/surinoel/boj/blob/master/15684.cpp

'알고리즘 > 백준' 카테고리의 다른 글

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