풀이모든 토마토가 익는 최소 일수를 구하는 BFS 문제이다.창고 칸에 맞게 입력된 토마토에서 익은 토마토들만 Queue에 저장한다.BFS로 위,아래,왼쪽... 총 6 방향을 탐색하여 익지 않은 토마토 0인 경우 익은 토마토 1로 변경한다. 이때, 익은 토마토 1이라는 표시 대신 익은 날짜를 넣는다.익은 토마토들로 채워진 창고를 순회하여 0이 하나라도 있으면 -1을 반환하고0이 없다면 익은 날짜값들의 최댓값을 찾아 반환한다. 구현1 - 실패문제에 높이, 가로, 세로 값이 주어졌는데도 3차원 배열이 아닌 2차원 배열을 사용했다.개발하면서 3차원 배열까지 구현해본 적이 없어서인지 2차원 배열로도 풀 수 있을 줄 알았다. 탐색해야 하는 6개의 방향 중 앞, 뒤를 탐색할 때 문제가 발생했는데창고 크기를 초기화할 ..

문제 이해사이클이 없는 방향 그래프 -> 단방향 그래프모든 여행 루트 중 어떤 루트로 이동하더라도 만난다면 "Yes"모든 여행 루트 중 팬클럽 곰곰이를 만나지 않는 루트가 있다면 "yes"구현DFS를 사용하여 모든 여행 루트를 탐색해야 한다.여행 루트 탐색 도중 팬클럽 곰곰이를 만난다면, 만나기 전 지점으로 다시 돌아가 새로운 여행 루트를 탐색해야 한다.팬클럽 곰곰이를 한번도 만나지 않았고, 해당 정점에서 탐색할 루트가 없다면 yes를 출력한다.예제 입력 1번위의 그림은 예제 입력 1번의 그림이다.1번 정점에서 출발하여 2번 루트를 선택했다면 3번과 4번으로 갈 수 있다.3번과 4번 모두 곰곰이 이슈로 2번 루트에서 빠져나와야 한다.5번 루트로 이동하려하니 여기도 곰곰이가 있다. 6번 정점에서 출발한다면..