키베이루's diary

1) 문제설명 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 2) 아이디어 기존 7576번의 토마토에서 층을 더 쌓아올린 문제이다. 풀이는 기존 7576번의 토마토와 같다. 7576번 토마토 참고 : https://kiveiru.tistory.com/32?category=557954 [C++] 백준 7576번 토마토 1) 문제설명 2) 아이디어 1. BFS의 시작점이 여러 곳이다 2. 전개가 막혀있는 부분이 있다. 3...

1) 문제설명 2) 아이디어 1. BFS의 시작점이 여러 곳이다 2. 전개가 막혀있는 부분이 있다. 3. 전개가 막혀서 0(익지 않은 토마토)을 1(익은 토마토)로 바꾸지 못할 경우 -1을 출력한다. 정도만 해결한다면 기본 BFS문제와 다른 점이 없다. 1번의 경우 시작점을 미리 큐에 넣어둠으로써 해결하였고 2번의 경우 if문으로 예외 처리하였다. 3번의 경우는 BFS를 사용해서 0 (익지않은 토마토)을 1 (익은 토마토)로 교체해 준다음에 배열 처음부터 끝까지 순회하면서 0이 있다면 -1을 출력하는 것으로 해결하였다. 3) 코드 #include #include #include #include #include #include #include #include using namespace std; int a..