7565 c++1 [C++] 백준 7576 - 토마토 백준 7576 : 토마토 난이도 : 골드 5 시간 : 50분 소요 문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 풀이 과정 어떤 식으로 풀어야 할지는 금방 생각했지만 구현하는 것이 오래걸렸다. 해결 방법은 먼저 시작점(익은 토마토)를 순차적으로 찾은 후, 시작점에서 익힐 수 있는 토마토들을 큐에 넣는다. 그 후 큐가 비어질 때까지 큐에 있는 모든 토마토를 방문하면 된다. x, y 좌표와 날짜를 저장하는 자료형이 필요했지만.. 2023. 2. 28. 이전 1 다음
