Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 순열
- 순수함수
- BFS
- 완전탐색
- dfs
- 스카이라인 쉬운거
- 백준
- 오르막수
- Parcelable
- EditText
- Kotlin
- 2501
- hilt
- java
- Android
- 지능형 기차2
- 백준 14501
- BuildConfig
- 시뮬레이션
- Parcelize
- 조합
- EditorInfo
- val
- 자바
- 최단경로
- imeOptions
- 프로그래머스
- 백준 퇴사
- SWEA
- 약수 구하기
Archives
- Today
- Total
목록최단경로 (1)
안드 공부를 해볼까?
[Java] 백준 최단경로
1. 문제분석 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 방향그래프가 주어지고 모든 정점으로 최단 경로를 구하는 문제다. 이 문제는 시작 정점에 모든 정점을 탐색하는 것이므로 다익스트라를 사용했다. 또한, 출력값은 최단 경로의 경로값을 출력하면 된다. 2. 시행착오 그래프 문제를 풀어보고 싶어서 고른 문제였다. 대학교때 배운 것이 기억이 안나 답지는 안보고 알고리즘만 보고 문제를 풀어갈려고 했다. 1...
알고리즘/백준
2022. 12. 21. 16:23