모든 순열1 [백준] 10974번 모든 순열 JAVA (자바) 풀이 문제 10974번 (백트래킹) : 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성 [입력] : 첫째 줄에 N(1 ≤ N ≤ 8) [출력] : 첫째 줄부터 N개의 줄에 걸쳐서 모든 순열을 사전순으로 출력 [과정] 탐색하자 → 브루트포스 / dfs → 조건이 있다 → 백트래킹 문제 조건 1) 숫자 중복금지 문제 조건 2) 수열 원소 오름차순 종료 조건) 배열이 M만큼 채워지면 출력하고 boolean false N과 M(1) 문제와 비슷하다 방문기록을 체크해가며 숫자를 추가한다 [코드]import java.io.*;import java.util.*;public class Main{ static int N,arr[]; static boolea.. 2024. 5. 27. 이전 1 다음