[알고리즘] 15649 , 15650,15652

https://www.acmicpc.net/problem/15649

백트래킹을 이용하는 문제이다.
어떻게 풀지 하다가 트리구조를 생각해내었고, 깊이가 변하므로 재귀를 이용해야 겠다 생각했다.

15649.py

🤓재귀를 쓰므로 종료시점을 잘 작성하자 !

https://www.acmicpc.net/problem/15650
15650은 15649에서 조건이 하나 더 추가된다.
중복되는 수열을 여러번 출력하면 안된다.
간단하게 트리를 그려서 생각해보면

바로전 노드의 값이 지금 숫자보다 하나 커야함을 알 수 있다.
15650.py

https://www.acmicpc.net/problem/15652
15652는 이전노드보다는 크거나 같은 값이 출력되어야 하므로