BOJ 7569 : 토마토 (3차원)
알고리즘 문제 전체 링크 www.acmicpc.net/problem/7569 BOJ 7576 토마토는 2차원에서 토마토가 퍼져나갔다. 이번 문제는 3차원에서 토마토를 만들어가면 된다. 2차원에서는 4방향으로 토마토를 큐에 담았지만, 3차원에서는 좌표의 높이(h)에 대해 위, 아래 토마토를 추가해주면 된다. 즉, 총 6방향으로 BFS가 퍼져 나간다. /* 순서대로 왼쪽, 위, 오른쪽, 아래 */ int dr[] = { 0, -1, 0, 1 }; int dc[] = { -1, 0, 1, 0 }; void BFS() { for (int h = 1; h
2021. 3. 17.