일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- MyPlaylist
- 알고리즘
- B대면노래방
- Planned
- 코드트리
- 마라마라빔
- codetree
- 파이썬
- 그리디알고리즘
- Kruskal
- 프로그래머스
- 함밥
- DFS
- 모각코
- 동적계획법
- SQL
- 백준
- DP
- 최소스패닝트리
- Bellman-Ford
- BFS
- django
- programmers
- 소프트웨어공학
- 장고
- 실습
- 백트래킹
- minimum spanning tree
- 종합설계
- 데이터베이스
Archives
- Today
- Total
목록11657 (1)
Leta Learns

문제 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