林's

문제주소: 풀러가기 구사과씨의 방에 미세먼지가 가득하군요! 공기청정기를 가동시키면 윗공기와 아랫공기가 순환을 하고 청정기로 들어간 공기는 깨끗한 공기로 바껴서 나오게 되네요~ 풀고나니 이 문제의 핵심은 아래와 같이 두 가지 였던 것 같습니다. 1. 공기 확산을 하기 위해 BFS 를 활용할 줄 아는가? 2. 공기확산 후 대류를 시키기 위해 배열 인덱스를 잘 다룰 수 있는가? 2번은 아이디어에 의한 것이지만, 1번은 BFS에 적응되어 있지 않으면 힘들 수도 있겠네요! 2번을 해결하기 위해 달팽이수를 풀고나면 더 수월할 것 같습니다. 달팽이수 문제를 풀고난 뒤 이 문제를 풀게 되면, 배열 안의 요소를 회전시키는 게 익숙해질 거테니까요! 각자 풀어보시고 참고를 위해 코드를 올립니다. import java.io...