
[백준/Java, Kotlin] 2096번 내려가기
·
Algorithm/java, kotlin
문제 풀이(Java만 풀이)이 문제는 dp로 풀어야한다.처음에는 bfs로 풀었는데 메모리 초과가 떴다. bfs로 푼 코드는 아래 코드 부분에 남겨두겠어용. BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());int N = Integer.parseInt(st.nextToken());int[][] arr = new int[N][3];int[][] minArr = new int[N][3];int[][] maxArr = new int[N][3];int max = Integer.MIN_VALUE;int min = Integer.MAX_V..