Queue팁1 [Swift][BFS] 백준 7576번 (토마토) 요구능력 : BFS에 대한 이해 코드설명 : 이 문제의 핵심 1. 인접한 왼쪽, 오른쪽, 앞, 뒤 네방향에 있는 토마토에 영향을 준다. 2. 익은 토마토가 있는 지점부터 시작해야한다.(여러개가 있을경우 여러군데에서 시작한다. 예제3번 참조) 3. 토마토를 다익히지 못했을 경우를 생각해야한다.(예제2번같은경우) 4. 따로 Queue관련해서 지원되는게 없는 언어의 경우 시간초과에 유의한다.ㅠ 1. 1로 시작하는 시작지점들을 찾아서 Queue에 넣어둔다. for i in 1...m{ for j in 0.. 0 && nx = 0 && ny < n{ if arr[nx][ny] == 0{ arr[nx][ny] = 1 depth[nx][ny] = depth[pop.0][pop.1] + 1 queue.append((.. 2021. 11. 9. 이전 1 다음