//알고리즘 1. bfs 탐색 -> 1차원 배열을 만들고 시작점에서 도착점까지 탐색 -> 방문배열을 사용하여 한번 갔던곳은 다시 못가게 만듦 매일 2차원 배열에서의 bfs만 풀다가 1차원 배열로 bfs탐색을 풀어보니까 새로웠다. 더보기 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class 숨바꼭질_1697 { static int T, K, arr[]; static boolean v[]; static int[] dr = { -1, 1, 2 }; static class Point { int r, cnt; public Point(int r, int cnt) { super(); this.r = r; t..
//알고리즘 1. 구현문제 -> 스택으로 구현하는 문제 -> 들어온값이 0이 아닐때 push 0일때 , pop -> 전부다 pop 하면서 더하기 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class 제로_10773 { static int K,ans; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..
//알고리즘 1. dp -> dp 테이블을 k+1 크기로 만듦 -> dp 테이블을 아주 큰 수로 초기화 -> k수 마다 동전으로 만들 수 있는지 없는지를 판단함 - k가 동전보다 클 때, dp[ k - 동전 ] 값이 max인지를 판단하여 아니라면 1+ dp[ k - 동전 ] -> 만들 수 있다면 최소값으로 갱신 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class 동전2_2294 { static int n, k, coin[], dp[]; public stati..