백준 오답노트/백트래킹
2차원 배열 복제를 실수하지 말자.
a라는 2차원 배열에 값이 들어있다고 가정하자. b라는 배열에 a의 값을 그대로 사용하고 싶었는데 b = a; 이런 식으로 사용했었다 그러나 이 방식은 틀린 방식이다. for (int i = 0; i < n; i++) { b[i] = a[i].clone(); } 이렇게 사용해야 된다!
백준 오답노트/백트래킹
백준 오답노트/백트래킹
백준 - 시뮬레이션 15686번 치킨 배달 / 오답
처음 접근한 풀이 구현만 해보자! 라는 생각으로 접근한BFS와 DFS를 이용한 풀이 import java.io.*; import java.util.*; public class Main { public static int n, m; // n: 크기, m: 최대 치킨 집 개수 public static int min = Integer.MAX_VALUE; public static int[] resultMin; public static int[][] arr; public static int[][] house; public static boolean[][] visit; public static Queue q = new LinkedList(); public static void main(String[] args) t..
백준 오답노트/백트래킹
백준 - 백트래킹 14889번 스타트와 링크 / 풀이, 오답
= 내가 접근한 방법 = 처음 작성한 dfs 함수다. 이 메서드의 문제점은 2개까지는 구할 수 있어도 => n = 4일 때만 가능하고 n = 6일 때 부터 불가능했다. n = 6일 때, 1-2-3 vs 4-5-6 이렇게 팀을 이루는 건데 내가 짠 함수로는 1-2, 3-4, 5-6 이런 식으로 진행이 되기 때문에 당연히 오답. public static void dfs(int n, int depth) { // System.out.println("depth = " + depth); if (depth == n / 2) { for (int i = 0; i < depth; i++) { System.out.println("result: " + temp[i]); } int check = Math.abs(temp[0] ..
