[백준/js] 15650번: N과 M(2)
문제
https://www.acmicpc.net/problem/15650
풀이
주어진 수 N까지의 숫자들을 활용해 수열을 만드는데, 오름차순인 경우만 나열해야한다.
N과 M(1) 풀이와 거의 유사한 방식으로 백트래킹을 통해 모든 경우의 수를 탐색하며 수열을 생성한다.
핵심은 재귀 호출 전에 오름차순 조건을 체크하는 로직
if (!visited[i]) {
if (cur.length > 0) {
if (cur[cur.l...
studio-pendant.hashnode.dev2 min read