오구의코딩모험

문제 3줄 요약 1. 0은 익지 않은 토마토, 1은 익은 토마토, -1은 빈 칸 2. 익지 않은 토마토는 익은 토마토 옆(상하좌우)에서 하루 뒤에 익는다. ex [1 0] → 1 일 후 → [1 1] 3. 모든 토마토가 익을려면 몇 일이 걸릴까? 모두 익지 못하는 상황이라면 -1 출력 문제 자체는 BFS를 사용하면 크게 어렵지 않았다고 느꼈지만... BFS를 재귀를 이용하여 구현하여 막상 제출하니 런타임에러(Recursion Error)가 발생하였고, 재귀를 반복문으로 고쳐주니 시간 초과가 발생하였다.. ㅠㅠ 탐색할 자료구조를 처음엔 큐가 아닌 리스트를 큐를 대신하여 값을 빼주고 넣고 하였는데, 여기서 List의 pop(0)가 얼마나 무시무시한 시간 복잡도 인지를 알고 있지 못했다.. C++의 vecto..