본문 바로가기

백준 75691

[Kotlin, G5] 백준 7569번 토마토 토마토(7569번)Gold 5#그래프 이론 #그래프 탐색 #너비 우선 탐색 문제 내용 문제 접근비슷한 문제인 토마토(7576)와는 상자를 여러 개를 받아 3차원으로 작업해야 하는 것이 다르다.입력을 받을 때, 미리 생성한 ArrayDeque에 1(익은 토마토)이 들어 있으면 x, y, z, 0을 리스트로 받아서 넣어 준다.x, y, z는 익은 토마토의 좌표이고, 0은 경과한 날짜를 뜻한다. 나중에 0을 하나씩 더해 가면서 경과 날짜를 체크할 것이다.3차원 리스트에 입력값을 모두 넣어 주고 나서, 토마토를 bfs를 이용해 현재 토마토의 위치를 담은 ArrayDeque에 있는 값을 하나씩 빼면서 뺀 값의 x, y, z에서 앞, 뒤, 오른쪽, 왼쪽, 위, 아래에 해당하는 토마토들을 확인해서 덜 익은 토마토(0.. 2024. 7. 29.
728x90
반응형

티스토리툴바