728x90
코드만 궁금한 분은 깃허브링크
GitHub - Rhyankwon/algorithms
Contribute to Rhyankwon/algorithms development by creating an account on GitHub.
github.com
문제 해결 논리
1. 1번 컴퓨터를 방문 표시 후
2. 1번 컴퓨터에 연결된 다른 컴퓨터 모두 스택에 넣기.
3. 스택에 들어가있는 컴퓨터 하나씩 꺼내서 아직 방문 표시가 안돼있으면 다시 스택에 넣기 반복
4. 스택에 남은 값이 더이상 없는 경우 방문표시돼있는 컴퓨터의 갯수 - 1 (1번 컴퓨터는 제외)값을 출력한다.
기본적인 그래프문제.
728x90
'코딩테스트 > 백준' 카테고리의 다른 글
| 백준 13549번 숨바꼭질3 풀이/코드 (파이썬) 우선순위 큐를 활용한 bfs문제! (0) | 2021.10.11 |
|---|---|
| 백준 12851 숨바꼭질 2 문제 풀이/해설/코드 (파이썬) 생각보다 간단한 큐, bfs 문제 (0) | 2021.10.07 |
| 백준 16953 A -> B 풀이/코드 (파이썬) 간단한 dfs문제! (0) | 2021.10.06 |
| 백준 1743번 음식물 피하기 풀이/코드 (파이썬) 기본 스택 문제 (0) | 2021.10.06 |
| 백준 2178번 미로 탐색 풀이/코드 (파이썬) 우선순위큐/힙/스택 활용문제 (0) | 2021.10.06 |