백준/백트래킹
-
10974 모든 순열백준/백트래킹 2024. 7. 13. 12:35
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int number[]; static boolean visit[]; static int result[]; static int N; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer ..
-
15684 사다리 조작백준/백트래킹 2024. 6. 26. 15:19
사다리 표시할 때,만약 1번 세로선 -> 2번 세로선사이에 가로선이 있다면 배열에 map[1][2] = 1 표시를 해준다. 그래서 만약 1번 세로선에서 사다리를 타고 내려오면, 오른쪽 (2번 세로선)으로 이동하면 되고, 2번 세로선에서 사다리를 타고 내려오면,왼쪽(1번 세로선)으로 이동하면 된다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int value; static int H; static int N; static int map[][]; public static v..