https://www.acmicpc.net/problem/15649문제풀이백트래킹을 사용하여 해결하였다백트래킹은 DFS를 기반으로 정답이 될 가능성이 없는 경로는 더 이상 탐색하지 않고 이전 단계로 되돌아가는 방식이다 N+1 크기의 배열을 만들고 첫번째 자리부터 1~N까지 채워본다놓으려는 숫자가 사용된 적이 있는지 검사한다사용된 적이 없다면 숫자 채우는 과정을 반복(재귀)한다M개를 모두 채웠다면 이전 자리로 돌아와 다른 숫자를 선택한다코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int N, M; static StringBuilder sb = ..