- 분류 전체보기 (570)
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 문제풀이
- 데이터베이스
- SW봉사
- 백준알고리즘
- 회고
- 알고리즘
- 백준 알고리즘
- 정보처리산업기사
- 1과목
- java
- 스프링
- 코딩봉사
- 프로그래머스
- python
- 코딩교육봉사
- BFS
- SQL
- 공부일지
- 시나공
- kotlin
- softeer
- MYSQL
- 파이썬
- CJ UNIT
- C++
- 소프티어
- 자바
- 코틀린
- programmers
- 백준
Archives
- Today
- Total
목록1446 지름길 (1)
JIE0025
[BOJ - 다익스트라] 1446번 : 지름길 (python)
백준 알고리즘 - 다익스트라 - 1446 지름길 파이썬 https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 문제 매일 아침, 세준이는 학교에 가기 위해서 차를 타고 D킬로미터 길이의 고속도로를 지난다. 이 고속도로는 심각하게 커브가 많아서 정말 운전하기도 힘들다. 어느 날, 세준이는 이 고속도로에 지름길이 존재한다는 것을 알게 되었다. 모든 지름길은 일방통행이고, 고속도로를 역주행할 수는 없다. 세준이가 운전해야 하는 거리의 최솟값을 출..
Algorithm/백준
2022. 5. 26. 17:41