📌 문제 링크: https://www.acmicpc.net/problem/5567
5567번: 결혼식
예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대
www.acmicpc.net
✅ 내 풀이(Success) :
🧐 Review:
'그래프의 연결 상태가 주어졌을 때, 그래프를 만들 수 있니?'라고 물어보는 문제였다. 그래프만 만들 수 있다면 그래프를 탐색하지 않고도 단순히 집합을 이용해서 원소를 넣는 것만으로도 문제를 해결할 수 있다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_14465] 소가 길을 건너간 이유 5 (1) | 2023.11.01 |
|---|---|
| [BOJ_2872] 우리집엔 도서관이 있어 (0) | 2023.10.29 |
| [BOJ_1063] 킹 (0) | 2023.10.14 |
| [BOJ_2980] 도로와 신호등 (0) | 2023.10.12 |
| [BOJ_12845] 모두의 마블 (0) | 2023.10.08 |
댓글