7576

[백준 7565번][C++] 토마토

기본적인 아이디어 토마토 판을 의미하는 2차원 벡터 생성후 숫자들 삽입 (이때 벡터에서의 잘못된 접근을 피하기 위해 첫 번째 줄인 인덱스 0을 비워둡니다) 삽입할 때 1의 숫자가 들어오는 죄표을 먼저 큐에 저장하고 첫 번째 단계라고 정의합니다 삽입이 끝나고 첫번째 단계의 큐 원소부터 주변의 0들의 값을 자신+1의 값(날짜를 의미)으로 업데이트해주며 큐에 저장해줍니다 첫번째 단계 큐의 원소들의 작업이 끝나면 두번째 단계 큐의 원소부터 다시 작업을 합니다 #include #include #include using namespace std; //주변 좌표를 탐색할 수 있도록 인덱스에 더할 값 배열 저장 int xPoint[4] = {-1, 0, 1, 0}; int yPoint[4] = {0, -1, 0, 1}..