풀이
단순한 graph 문제이다.
입력을 받으면서 탐색 위치를(I)를 찾아주자.
BFS로 풀이했다.
벽(X)이 아닌 경우와, 이미 방문하지 않은 공간을 탐색해주어야 한다.
위의 조건이 성립하고, 도연이가 사람(P)을 만났다면 만난 사람 수를 업데이트 해주자.
만약 만난 사람이 0명이라면 "TT"를 출력해주어야 한다는 점도 유의하자.
소스코드
출처
21736번: 헌내기는 친구가 필요해
2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고
www.acmicpc.net
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 9576] 책 나눠주기 [Python] (0) | 2023.06.14 |
|---|---|
| [백준 21335] Another Eruption [Python] (0) | 2023.06.12 |
| [백준 17106] 빙고 [Text] (3) | 2023.06.10 |
| [백준 20529] 가장 가까운 세 사람의 심리적 거리 [Java] (0) | 2023.06.07 |
| [백준 14940] 쉬운 최단거리 [Java] (0) | 2023.06.07 |