땀두 블로그

BFS 기초 문제이다. 아직은 BFS문제를 푸는데 있어서 익숙하지 않아 다른 풀이를 보면서 작성해보고 다시 한번 풀어보는 식으로 문제를 풀었다. 먼저 입력한 숫자의 크기만큼 2차원 배열을 만들고, 같은 크기의 방문 유무를 판단하는 boolean 배열을 만든다. 그리고 시작점이 (0, 0)을 별도로 생성한 node class에 저장하고 q에 저장한다. 그리고 큐 내부에 있는 값이 없을때까지 너비우선탐색을 진행하기 때문에 반복문을 들어가고 만약 큐 내부 node의 좌표에 해당하는 값이 -1 인 경우 목적지를 달성하였기 때문에 반복문을 나가 HaruHaru를 출력하고, 그렇지 않은 경우 계속 반복문을 반복한다. 반복을 하는 중 이미 방문한 노드의 경우는 방문유무를 판단하는 boolean 배열의 값을 갱신하면서..

dp문제이다. 점화식을 세우기는 간단했지만 10 같은 경우는 10 -> 5-> 4 -> 2-> 1보다 10 -> 9 -> 3 -> 1 이 더 최적의 수라고 할 수 있다. 따라서 Math.min을 이용하여 각자의 값 중 작은 값들을 배열에 저장하여 그 값을 출력하면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class p1463 { public static Integer[] ary; public static void main(String[] args) throws IOException { // TODO Auto-generated method stub Buffered..

중략 맵을 이용한 문제이다. 맵에 (key, value)를 넣고 내는 문제에서 key를 물어보면 value를 답하고, value를 물어보면 key를 답하는 식으로 구현하여야 하지만 (key, value)와 (value, key) set을 모두 저장하여서 해결하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class p1620 { public static void main(String[] args) throws IOException { // TODO Auto-ge..

HashSet을 사용하는 기초 문제이다. if else 문을 이용하고, HashSet의 내장 메소드를 사용하여 구현하면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.StringTokenizer; public class p11723 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamRea..

Dynamic Programming을 이용한 문제이다. 피보나치 수열을 점화식을 세워서 푼 2748번과 유사하다. https://ddamdoo.tistory.com/131 위 문제가 값들을 저장했다면 이번 문제는 각각의 이차원 배열에 0과 1의 값을 따로 구해주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class p1003 { public static int[][] ary; public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedRe..