알고리즘
[C++] Boj 15650 N과 M (2)
문제 링크15650 N과 M (2) 접근N과 M (1) 문제를 조금 변형한 문제이다. 조건이 하나 추가되었다.고른 수열은 오름차순이어야 한다.예를 들어, (1, 2), (1, 3)은 되지만 (2, 1), (3, 1)은 안 된다. 이미 뽑은 숫자가 다음 뽑을 숫자보다 크면 백트래킹을 진행하지 못하게 막아 주면 된다. 따라서 백트래킹을 하기 전에 다음 조건문을 추가하여 오름차순인 수열만 얻을 수 있게끔 필터링했다. // 오름차순인 수열만을 출력하기 위해 // (1, 2) (1, 3) 은 되지만 (3, 1), (2, 1)은 안 되므로 // 이미 뽑은 숫자가 다음 뽑을 숫자보다 크면 진행하지 못하도록 했다. if (numberCount > 0 && numbers..
