2026-02-11

오늘 푼 문제

백준 2638번

헷갈렸던 점

  • 치즈도 녹여야되는데 바깥 공기와 닿은 치즈와 안쪽 공기와 닿은 치즈를 어떻게 구별하지 싶었다 -> 해결책은 bfs를 바깥 공기에 대해서 하고, 방문 배열은 치즈 면을 카운팅 하는 데 쓰는 거였다 -> 따라서 방문은 원래 배열이 0이고 방문 배열이 1인 걸로, 치즈는 원래 배열이 1이고 방문배열이 방문한 횟수인걸로 취급하면 됐다

  • if 와 elif 둘 다 써도 된다 굳이 else 쓰지말고 확실히할 거면 elif 쓰기

후기

이제 bfs 알 것 같기도..

results matching ""

    No results matching ""