나의개발일지

문제설명dp 사용배열 전체 최댓값으로 초기화각 배열의 값에 x로 부터 현재 값이 만들어지는 연산의 최솟값을 갱신해 저장이때, if(arr[i] == Integer.MAX_VALUE) continue; 를 넣지 않자 1, 8, 11, 12, 14, 15, 16번 테케가 틀렸다찾아보니 예외처리를 하지 않으면 Integer.MAX_VALUE이 오버플로우가 발생해 값이 달라지는 것 같다고한다[참고] https://stritegdc.tistory.com/324제출 코드import java.util.*;class Solution { public int solution(int x, int y, int n) { int answer = 0; int[] arr = new int[y+1]; ..

📌 문제📍 제출 코드1) BFS - visited boolean형 버전import java.awt.Point;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;import java.util.StringTokenizer;public class BOJ_2644_촌수계산_bfs_visited_boolean { static int n; static int p1, p2; static int m; stat..

📌 문제📍 제출 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N; static int M; static int r; static int c; static int d; static int[][] arr; static boolean[][] clean; static int[] dx = {-1, 0, 1, 0}; // 북, 동, 남, 서 static int[] dy = {0, 1, 0, -1}; public static..

📌 문제📍제출 코드import java.util.ArrayList;import java.util.Collections;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { static ArrayList[] graph; static int[] visited1; static int[] visited2; public static void bfs(int v) { Queue q = new LinkedList(); q.add(v); visited2[v] = 1; System.out.print(v + " "); w..