본문 바로가기

반응형

백준 토마토 c++

(2)
[백준][C++] 7569: 토마토 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net - 문제 M x N x H 토마토 창고가 주어질 때, 익은 토마토의 상하좌우위아래에 있는 안 익은 토마토가 하루가 지남에 따라 익어갈 때, 모든 토마토가 익기 위해서 최소한 며칠이 필요한지 구하는 문제다. - 해설 https://stopthebackspace.tistory.com/136 위의 문제가 M x N인 이차원 배열에서의 토마토 문제고, 이번 문제는 여기에 H 하나 ..
[백준][C++] 7576: 토마토 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net - 문제 M x N 토마토 창고가 주어질 때, 익은 토마토의 상하좌우에 있는 안 익은 토마토가 하루가 지남에 따라 익어갈 때, 모든 토마토가 익기 위해서 최소한 며칠이 필요한지 구하는 문제다. - 해설 result를 이용해서 모든 토마토가 며칠에 걸쳐 익는지 파악을 해서 구할 수 있다. - 풀이 #include #include #include using namespace std; ..

반응형