알고리즘/백트래킹8 [백준 풀이_Java] 15650 N과 M (2) (실버3) N과 M (1)에서 중복을 제거한 백트래킹이다. 중복을 직접적으로 파악해서 제거하는 대신 중복 숫자가 만들어지지 않도록 코드를 구성했다. import java.io.*; import java.util.*; public class Main { static int N; static int M; static ArrayList answer; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().split(" "); N = Integer.parseInt(input[0]); M.. 2024. 2. 7. [백준 풀이_Java] 15649 N과 M (1) (실버3) 백트래킹 푸는 꿀Tip! * 백트래킹은 트리구조를 떠올린 후 시작한다. * 주어지는 숫자의 범위가 작다. * 재귀함수 사용 시 종료 시점을 파악한다. import java.io.*; import java.util.*; public class Main { static int N; static int M; static boolean[] visited; static ArrayList answer; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().split(" "); .. 2024. 2. 6. 이전 1 2 다음