일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 소프트웨어공학
- 데이터베이스
- codetree
- Kruskal
- 마라마라빔
- 코드트리
- B대면노래방
- 최소스패닝트리
- 실습
- 종합설계
- 프로그래머스
- django
- SQL
- 백준
- Bellman-Ford
- minimum spanning tree
- 장고
- 함밥
- BFS
- 동적계획법
- MyPlaylist
- 모각코
- programmers
- Planned
- DFS
- 백트래킹
- 파이썬
- 알고리즘
- 그리디알고리즘
- DP
Archives
- Today
- Total
목록11657 (1)
Leta Learns
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/7Bq3c/btrblj2XUWw/pm56thp2XcM6hyIJPKMEEK/img.png)
문제 https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 벨만포드 코드에 문제가 있는데 모르겠어서 친구랑 스터디할 때 상의했다. for문을 세 번 돌려야 하는데 난 두 번만 돌려서 문제가 생겼다. for i in range(1, n+1) : 간선 탐색을 위한 for문 (아래 for문을 n번 반복) for a in range(1, n+1) : 노드 탐색을 위한 for문 (모든 엣지에 대해서..
Coding/백준
2021. 8. 5. 17:27