Algorithm/백준 알고리즘 166

백준_1149 RGB 거리 (자바) / DP

시간 & 메모리 제한 문제 입력 & 출력 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1149 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); StringTokenizer st; int [][] costs = new int[num][3]; int ..

백준_1463 1로 만들기(자바) / DP

시간 & 메모리 제한 문제 입력 & 출력 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; //DP를 이용한 풀이 public class Back_1463 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); int [] D = new int[num+1]; D[0] = 0; D[1] = 0; for(int i = 2; i D[i / 2] + 1) {..

백준_1012 유기농 배추(JAVA) / DFS & BFS

시간 & 메모리 제한 문제 입력 & 출력 DFS & BFS 풀이 bfs 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; import com.Back.Back_2667.point; public class Back_1012 { static int width, height,N,ans; static int [][] map; static boolean[][] visited; static int dx[] = {-1,1,0,0}; static int dy[] ..

백준_1753 최단경로(자바) / 다익스트라(dijkstra)

시간 & 메모리 제한 문제 입력 & 출력 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Back_1753 { static int pointNum,LineNum,startNum; static List[] list; static int[] dist; public static void main(String[] args) throws Ex..

백준_2667 단지 번호 붙이기(JAVA) / BFS & DFS

시간 & 메모리 제한 문제 내용 입력 & 출력 DFS를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; /* * 단지 번호 붙이기 (실버 1) - DFS * 단지 번호 붙이기 (실버 1) - BFS * */ public class Back_2667 { static int N,buildNum=0; static int dx[]= {-1,1,0,0}; static int dy[]= {0,0,-1,1}; static int[] buildings; static int[][] map; static b..