0628
아 벌써 6월이 끝나간다니 말도 안 돼
백준: 토마토
멋쟁이 토마토 토마토
나는야 머시갱 될거야 조아~
BFS 문제인데
- 하나라도 안 익은 토마토가 있다면 -1을 출력
- 만약 모든 리스트의 요소가 1이라면 0을 출력
이 예외 케이스만 처리하면 끝난다.
1번 케이스를 처리하는 방법을
입력 받을 때 상하좌우가 -1로 둘러쌓여 있을 경우 -1을 출력하면 되지 않을까 생각했는데,
너비 탐색을 하고 박스에 0이 있을 경우에 0을 return하는게 더 안전하고 빠르다.
왜냐면 입력 받을 때도 또 처리하면 두 번 그래프를 순회하는건데..
굳이?
RealWorld
아티클을 어떻게하면 더 빠르게 불러올 수 있을지에 대해 생각해봤다.
물리적 거리차가 데이터 페칭 속도에 이리 큰 영향을 준다는 걸 체감할 수 있었다.