[그래프] 순위
INF = int(1e9) def solution(n, results): answer = 0 graph = [[INF] * (n+1) for _ in range(n+1)] for a,b in results: graph[a][b] = 1 #자기자신으로 가는경우 0 for a in range(1, n+1): for b in range(1,n+1): if a == b: graph[a][b] = 0 #해당 노드로 오거나 갈수있으면 순위비교가 가능한것 for k in range(1,n+1): for a in range(1,n+1): for b in range(1,n+1): graph[a][b] = min(graph[a][k]+graph[k][b],graph[a][b]) count = 0 for i in range..
알고리즘 공부/고득점kit
2021. 9. 21. 17:58
[파이썬] 화성 탐사
문제 출발 지점에서 목표 지점까지 이동할 때 항상 최적의 경로를 찾도록 개발해야 합니다. 화성 탐사 기계가 존재하는 공간은 N X N 크기의 2차원 공간이며, 각각의 칸을 지나기 위한 비용이 존재합니다. 가장 왼쪽 위 칸인 [0][0] 위치에서 가장 오른쪽 아래 칸인[N-1][N-1] 위치로 이동하는 최소 비용을 출력하는 프로그램을 작성하세요. 화성 탐사 기계는 특정한 위치에서 상하좌우 1칸씩 이동할 수 있습니다. 입력조건 첫 번째 줄에 테스트 케이스의 수 T가 주어집니다. (1
알고리즘 공부/최단경로
2021. 9. 16. 12:50
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- arrayofodject #배열객체저장 #firestore #nestedaraay
- E325: ATTENTIONFound
- 플로이드워셜
- 최단거리
- 코딩테스트
- zsh compinit: insecure directories
- 알고리즘
- 스왑파일
- 프로그래머스
- 최단경로
- zsh 에러
- vi비정상 종료
- 다익스트라
- 그래프
- zsh환경변수
- 코테
- 파이썬
- zsh
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함