https://www.acmicpc.net/problem/17142  풀이 시간 - 2.5h 풀이 방법 - 조합(DFS) + BFS 를 이용해 풀어야 하는 문제다.- 입력으로 주어지는 바이러스의 개수 만큼 오름차수 순열로 바이러스의 조합을 만들어준 뒤- ArrayList에 담아둔 객체를 Q에 담아 BFS를 돌려주었다.- emptyCount와 Count가 일치하는 지 확인하는 과정에서 최초 map의 원소가 빈칸인 경우에만 count를 +1 해주어야한다. 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;p..

https://www.acmicpc.net/problem/14502  DFS + BFS 조합으로 풀이한 문제.초기 map을 복사하는 또 다른 copyMap을 만들어 줘야하는데이 때 깊은복사를 이용해야한다.​* 참고: 2차원 배열의 복사는 한줄씩 복사해줘야함 // 2차원 배열을 복사하는 방법 for(int i = 0; i   [전체 코드]package algorithms.src;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokeni..

https://www.acmicpc.net/problem/16235     구현 문제를 구분하는 힘이 부족했다.  입력N M KN 개의 줄에 A 배열의 값 A[r][c]M 개의 줄에 나무의 위치(y, x), 나무의 나이(age)​봄: 자기 나이만큼 양분을 먹음, 나이 1증가. 여러 개의 나무가 있음? 어린 나무부터 양분 섭취, => PQ 사용. 자신 나이보다 양분이 적음? 즉시 죽음​여름: 봄에 죽은 나무가 양분으로 변함 (나이/2)​가을: 나무가 번식, 번식하는 나무의 나이는 5의 배수, 인접 8칸에 나이 1의 나무가 생김​겨울: 로봇이 땅을 돌아다니면서 땅에 양분을 추가, A[r][c]의 양이고 입력으로 주어짐​문제를 제대로 읽지 않아서 많이 헤맸는데.. 초기 양분 값이 5라는 걸 읽지 못하고 테스트..

https://www.acmicpc.net/problem/13913  BFS를 활용해야 하는 문제이다.처음 풀이했던 코드가 틀려서 뒤적거리다 보니 접근법이 이상했나 보다. [첫시도 - 시간초과]package algorithms.src;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class B13913_숨바꼭질4 { static int S, E, CNT; static int[] route; static int min = Integer.MAX_VALUE..

https://www.acmicpc.net/problem/5427접근법문제를 보면불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동 할 수 없다.상근이가 있는 칸에 불이 옮겨옴과 동시에 다른 칸으로 이동 할 수 있다.라고 쓰여있는 걸 보면, 우선순위가 불의이동이 높다는 것을 알 수 있다. 따라서,1. 불의 이동을 BFS로 구현하며 fireMap에 시간 찍어주기2. 상근이 이동  - 조건: 벽, 불의 이동시간보다 낮아야 통과, 맵을 벗어나면 return 전체코드package algorithms.src.searching;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.uti..

https://www.acmicpc.net/problem/16236 우선순위 큐를 구현하는 것도 중요하지만,상어가 물고기를 먹으면 큐와 방문배열을 초기화 하는 게 중요했던 문제. 1. 우선순위 큐 private static class Edge implements Comparable { int y; int x; int day; Edge(int y, int x, int day) { this.y = y; this.x = x; this.day = day; } @Override public int compareTo(Edge o) { if(thi..