문제
[ 문제 조건 ]
- n : 동기의 수 (즉, 숫자의 종류)
- m : 친구 관계 나타내는 리스트 개수
[ 해결순서 ]
- 상근이는 결혼식에 자신의 친구 + 친구의 친구까지 초대 가능하므로 너비우선탐색을 이용해서
- 자신의 친구먼저 몇명인지 탐색 후 친구의 친구까지 탐색한다.
- bfs 메소드를 이용해서 친구 1명을 먼저 구한다음
- 그 친구의 친구까지 탐색하고 다음 친구의 친구의 친구 탐색하고 초대인원 값 + 1하면
- 깊이를 계산해서 깊이가 2이면 (친구의 친구까지만 초대가능하므로) 총 초대인원 출력하고 종료한다.
✏️한줄평
: 처음에 이진트리를 생각해서 그렇게 풀려고 했는데 사실 굳이 그럴필요 없이 그냥 bfs로 친구들 탐색하고 깊이 +1 하다보면 구해지는 문제였다.
코드
'알고리즘' 카테고리의 다른 글
[Python] 백준 15992번 : 1, 2, 3 더하기 7 (0) | 2021.09.13 |
---|---|
[Python] 카카오 2021 BLIND : 신규 아이디 추천 (0) | 2021.09.13 |
[Python] 백준 14888번 : 연산자 끼워넣기 (0) | 2021.09.06 |
[Python] 백준 1074번 : Z (0) | 2021.08.30 |
[Python] 백준 11051 : 이항 계수 2 (0) | 2021.08.29 |