Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 가상메모리
- 브루트포스
- MYSQL
- level2
- 그리디
- 힙
- 수학
- 구현
- N과M
- 백준
- level1
- 딕셔너리
- level3
- 다익스트라
- dict
- 코딩테스트
- BFS
- 가상메모리 관리
- 운영체제
- DP
- BOJ
- dfs
- 스택
- 다이나믹 프로그래밍
- python
- 재귀
- programmers
- level0
- 파이썬
- 프로그래머스
Archives
- Today
- Total
목록1389 (1)
동캄의 코딩도장
백준 1389 [케빈 베이컨의 6단계 법칙] 파이썬
https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net #백준 1389 케빈 베이컨 게임 import sys input=sys.stdin.readline N,M=map(int,input().split()) network=[[] for _ in range(N+1)] # 각 사람당 연결된 사람을 저장하기 위한 이중 리스트 생성 answer_cnt=10**9 answer_pnum=10**9 for _ in r..
코테/BOJ
2023. 3. 20. 12:58