[BaekJoon] 백준 15649번 N과 M(1)

[BaekJoon] 백준 15649번 N과 M(1) 문제: www.acmicpc.net/problem/15649 내코드 백트래킹 문제: 주어진 문제의 답을 구하기 위해 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘 백트래킹 문제를 처음 풀어보는 것이기도 했고, 구현 과정이 상당히 어려웠다. 리스트에 값을 하나씩 넣어주면서 풀어주는 문제 만약 1-4의 수가 있고, 2자리 수열을 만들어줘야 한다고 가정해보자. [1, x] -> [1, 2] -> [1, 3] -> [1, 4] -> [2, x] -> [2, 1] -> [2, 3] -> [2, 4] 이런식으로 리스트에 수가 들어갈것 수가 사용될때마다 visited에서 해당 값은 True로 처리 n, m = map(int, input().sp..