해볼까

백트래킹 입문 문제이다. 백트래킹 문제를 DFS방법을 통해 구현하는 문제이다. 정답률도 높은 편. 하지만 원리를 모른 상태에서 해결하려 한다면 힘들 것이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class num_15649 { public static boolean[] visit; //방문한 노드를 알기 위한 배열 public static int[] arr; // 탐색과정에서 값을 담을 배열 public static StringBuilder sb = new StringBuilder(); public sta..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class num_1259 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); while(true) { String N = br.readLine(); if(N.equals("0")) break; if(N.length()==5) if(N.charAt(4)==N.charAt..