개발일지

개념 그래프를 탐색할 때 인접한 노드를 우선적으로 탐색한다. 작동원리 1. Queue에 방문할 노드를 PUSH한다. 2. Queue에서 POP하고 인접한 노드를 Queue에 PUSH한다. 3. Queue가 비어있을 때까지 반복한다. 주의할 점 인접한 노드를 방문할 수 있는지 검사해야한다. - 인덱스 - 방문여부 시간복잡도 O(V + E) 문제 7576 토마토 www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 코드 #include using na..