https://www.acmicpc.net/problem/20168https://www.notion.so/1f167f8e832781bfa0f3ce36f0c51641오늘 문제는 오랜만에 다익스트라!! 풀 수 있는 방법은 백트래킹, 다익스트라 등 여러 방법이 존재한다. 다만 문제에 오류가 있는 듯 하다.7 7 1 6 41 2 12 3 13 4 14 5 15 6 11 7 27 5 1위의 테스트 케이스로 2가 나와야 정상이다.다만 스터디원의 한분은 -1이 나왔지만 테스트를 통과하였다. import java.io.*;import java.util.*;public class Main { public static ArrayList> map = new ArrayList(); public static int N, M..
coding test
내가 힘들었던 것문제를 잘 이해하자.해당 문제는 부모의 형제의 자식들의 수를 정확하게 세는 것이 정답이다.(깊이만 같다고 해서 부모 형제가 아니다.)NoSuchElement항상 input 메서드로 입력값을 세팅해주는데 제대로 다 받지도 않고 return을 시켜버려서 해당 예외가 발생했다.메모리를 효율적으로 꼭 숫자 자체를 index로 둘 필요없이 다른 배열에 숫자를 저장하는 배열을 두고 해당 index에 들어있는 숫자로 사용하면 된다. 아래 두 코드를 비교해보면 된다.import java.io.*;import java.util.*;public class Main { public static int[] pArr = new int[1_000_001]; public static int[] arr; pub..
