[JAVA] 백준 7576번: 토마토
문제7569번: 토마토 (acmicpc.net) 문제와 동일하지만, 2차원 배열로 토마토가 주어지는 문제.익은 토마토, 익지 않은 토마토와 빈 공간이 2차원 형태로 주어질 때, 토마토가 모두 익는데 걸리는 최소 시간을 구하는 문제. 아이디어BFS를 통해 익은 토마토를 시작으로 다른 토마토를 익혀가며 최소 일 수를 구한다.[JAVA] 백준 7569번: 토마토 (tistory.com) 와 풀이법은 동일하다. 풀이import java.io.*;import java.util.*;public class Main { static int N, M; static int[][] graph; static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1,..
[JAVA] 백준 7569번: 토마토
문제3차원 형태로 -1은 빈 공간, 1은 익은 토마토, 0은 익지 않은 토마토가 주어지고, 익은 토마토는 하루에 상, 하, 좌, 우, 위, 아래 6방향으로 한 칸씩 익지 않은 토마토를 익힌다.토마토 배열 상태가 주어질 때, 모든 토마토가 익는데 걸리는 최소 시간을 구하는 문제. 아이디어BFS를 통해 익은 토마토를 시작으로 다른 토마토를 익혀가며 최소 일 수를 구한다.먼저, 익은 토마토들의 좌표와 익는데 걸린 일 수(초기 값이므로 0)를 큐에 저장한다.이 때, 모든 토마토가 익어있을 수 있으므로, 이를 체크하여 만약 모두 익은 상태라면 0을 출력하고 종료한다.아니라면 BFS를 돌리며 익은 토마토가 다른 토마토를 익힐 수 있으면 익히고 큐에 좌표를 저장할 때, 자기 자신이 익는데 걸린 횟수 + 1을 하여 같..
[JAVA] 백준 6064번: 카잉 달력
문제각 년도를 형태로 표현하고, 첫 해를 , 두 번째 해를 로 표현한다.M과 N이 주어질 때, 다음 해를 라고 한다면,x y 방식으로 다음 해의 년도를 구한다.M, N, x, y가 주어질 때, 가 몇 번째 해를 나타내는지 구하는 문제. 아이디어규칙성을 찾아 해결한다.M=6, N=9가 주어진 경우, 년도를 나열해보자.(1) 1:1, (2) 2:2, (3) 3:3, (4) 4:4, (5) 5:5, (6) 6:6(7) 1:7, (8) 2:8, (9) 3:9, (10) 4:1, (11) 5:2, (12) 6:3(13) 1:4, (14) 2:5, (15) 3:6, (16) 4:7, (17) 5:8, (18) 6:9(19) 1:1 ...총 M과 N의 최소공배수 만큼의 년도를 표시할 수 있으며, x:y가 해당 해..
