토마토2 [백준 7569/c++] 토마토 이전 7576 번 토마토 문제에서 3차원 배열이란 점만 달라진 문제 3차원 배열과 tuple 을 사용해서 z축을 구현하였다 풀이 자체는 이전 토마토와 같은 BFS 방식이다 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net #include using namespace std; int n, m, h; int board[104][104][104]; int dist[104][104][104]; int dz[6] = {0, 0, 0.. 2022. 8. 10. [백준 7576/c++] 토마토 이전 미로 문제와 달리 BFS 의 시작지점이 한군데가 아니라 아닐 경우를 생각해보는 문제이다 0,0 을 큐에 처음 넣었던과 달리, 좌표를 돌며 시작 지점이 될 수 있는 모든 곳을 그냥 그대로 큐에 넣으면 된다 이전처럼 visited 대신 좌표의 거리 값 배열 dist를 만들고 dist의 좌표 값 자체로 방문 여부를 파악하게하고 갱신하여 최단거리를 구하면 다익기까지의 최소 시간을 구할 수 있는 문제였다 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www... 2022. 8. 9. 이전 1 다음