일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 기술면접
- 부스트캠프_AITech_3기
- 글또
- dp
- 파이썬 3
- ODQA
- 프로그래머스
- Level2
- U_stage
- mrc
- 그래프이론
- 다시보기
- 부스트캠프_AITech3기
- Level1
- 정렬
- 단계별문제풀이
- 백준
- dfs
- 알고리즘스터디
- 이진탐색
- 그리디
- 최단경로
- Level2_PStage
- 이코테
- 알고리즘_스터디
- 개인회고
- 구현
- 백트랙킹
- python3
- 주간회고
- Today
- Total
목록플로이드워셜 (2)
국문과 유목민

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 20분 1. 문제 설명 - 플로이드 워셜 알고리즘 구현 문제 2. 접근 방식 - 플로이드 워셜 알고리즘을 사용 - 단, 입력을 받을 때도, 동일한 위치에 cost값이 변형 될 수 있기에 조건을 넣어줘야 한다. (처음에 이 부분을 안 넣어서 오류가 났었음) 3. 코드 import sys n = int(input()) m = int(input()) INF = 1e9 graph = [[INF]*(n+1) for _ in range(n+1)] for i in range(1, n+1): for j in range(1, n+1): if i == j: gra..

1. 문제 설명 미래도시 쿠팡맨이 N개의 도시들을 돌아다니면서 배달을 하는데, 특정 노드 (K) 를 지나서 노드 (X)에 도착하려고 할 때 몇 개의 도시를 지나가야 하는지를 묻는 문제이다. 각 도시와 도시가 연결된 간선의 비용은 1로 동일하다. - 전형적인 플로이드 워셜 알고리즘의 문제이다. - 플로이드 알고리즘의 경우 대칭행렬이 아니기 때문에 그냥 계산해도 양방향을 고려한 그래프가 된다. 2. 코드 # INF = int(1e9) n, m = map(int, input().split()) graph = [[INF]*(n+1) for _ in range(n+1)] for a in range(n+1): for b in range(n+1): if a==b: graph[a][b]=0 for _ in range(..