[20250712] BOJ / G5 / 토마토 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/7576

🧭 풀이 시간

40 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

1인 지역에서 부터, 상하좌우가 1로 감염되고, 모든 칸을 감염시키는데에 걸리는 최소일을 구하는 간단한 BFS문제

🔍 풀이 방법

• 간단한 BFS라서, primitive 자료형을 안쓰고 좌표, Q에 담는 클래스 모두 사용하였다.

⏳ 회고

• 그래서 그런지 시간초과 및 메모리 초과가 떴다. 다음날에 primitive 자료구조를 이용하여 시간을 줄여 재 업로드할 예정이다.