-
백준 11403 - 경로 찾기 (Python)BOJ PS/Python 2022. 12. 7. 13:28
11403번: 경로 찾기
가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오.
www.acmicpc.net
오히려 이런 원론적인 정점, 간선을 통한 경로 찾기가 더 어렵게 느껴진다.
i번째 줄은 정점 i가 어디로 연결되어 있는가를 나타낸다.
이 문제의 핵심은 check의 이용이다.
bfs(i)를 한다는 것은 i번째 정점부터 연결된 모든 정점을 찾겠다는 것이니, 시작 정점에서 연결되었다는 것을 표시해줄 수단이 필요하다.
'BOJ PS > Python' 카테고리의 다른 글
백준 1389 -케빈 베이컨의 6단계 법칙 (Python) (0) 2022.12.07 백준 1992 - 쿼드트리 (Python) (0) 2022.12.07 백준 2667 - 단지번호붙이기 (Python) (0) 2022.12.07 백준 1149, 17404 - 적록색약 1, 2 (Python) (0) 2022.12.07 백준 2178 - 미로 찾기 (Python) (0) 2022.12.07