메모리: 29032 KB, 시간: 368 ms
너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색
2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 싶다.
도연이가 다니는 대학의 캠퍼스는 N×M
불쌍한 도연이를 위하여 캠퍼스에서 도연이가 만날 수 있는 사람의 수를 출력하는 프로그램을 작성해보자.
첫째 줄에는 캠퍼스의 크기를 나타내는 두 정수 N
둘째 줄부터 NO
는 빈 공간, X
는 벽, I
는 도연이, P
는 사람이다. I
가 한 번만 주어짐이 보장된다.
첫째 줄에 도연이가 만날 수 있는 사람의 수를 출력한다. 단, 아무도 만나지 못한 경우 TT
를 출력한다.