백준 7576 토마토
입력 : 세로 크기 N, 가로 크기 M ( 2 > m >>n; for (int i = 0; i > map[i][j]; if (map[i][j] == 1) qu.push({ i,j });// 익은 토마토의 자리는 큐에 넣어준다. else if (map[i][j] == 0) tomato_count++; // 안익은 토마토의 갯수를 카운트한다. } } void bfs() { // tomato_count 가 모두 소진됐다면 토마토가 모두 익은것 // tomato_count 가 남아있다면 ( 0 이상 ) 토마토가 익지 못하는 상황 -> -1 출력 while (!qu.empty()) // 큐가 공백이 될때까지 반복한다 { int que..
프로그래밍/알고리즘 문제 연습
2018. 1. 17. 11:28