코드굽는 타자기

링크 SWEA[1953] 문제설명 BFS+노가다 시뮬레이션 문제풀이 BFS+노가다 시뮬레이션 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Solution { public static int[][] dir = { {-1,0}, {1,0}, {0,-1}, {0,1} }; public static int[][] map; public static boolean[][] visit; public static int N; public static ..

링크 Jungol[1661] 문제설명 BFS 문제풀이 BFS, q.size()로 step계산가능 문제코드 BFS import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Scanner; import java.util.Stack; import java.util.StringTokenizer; public class Main1661 { public static int[][] dir= { {0,1},..

링크 Baekjoon[2667] 문제설명 BFS OR DFS 문제풀이 BFS OR DFS 문제코드_BFS import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Scanner; public class Main2667 { public static int[][] dir= { {-1,0}, {1,0}, ..

링크 SWEA[1249] 문제설명 {문제설명} 문제풀이 {문제풀이} 문제코드 #include int main(){ printf("Hello World!"); return 0; } 아쉬운점 DP-> 우하방향만 고려 -> 4방향고려x 4방향 BFS -> 시간초과 4방향 BFS + Temp>=ANS일 경우 가지치기 -> 시간초과 모든 경로를 탐색한 좌표 중 누적합이 가장 작은 좌표가 제일 앞에 오도록 해야 함-> 우선순위큐 구현필요 잘한점 1 2 3