Algorithm/JavaScript(Node.js)
백준 15650번: N과 M (2) Node.js(JavaScript)
감공사
2020. 2. 24. 13:34
728x90

😢 순열인지 조합인지 문제가 애매하지만, 결과를 보면 조합이다.
Keyword: '고른 수열은 오름차순이어야 한다'
😊 이 문제 역시 N과 M (1)과 마찬가지로 DFS로 해결이 가능하다.
N과 M (1)는 재귀를 위한 for loop에서 index를 항상 맨 처음부터 다시 돌았다면(모든 경우의 수를 위해),
이 문제에서는 지난 숫자는 제외하고 for loop을 진행한다(중복을 피하기 위해)