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
- 자료구조
- 응용 계층
- ps
- C++
- Network
- Application Layer
- 네트워크
- 전송 계층
- STL
- swea
- 부트시퀀스
- 다익스트라
- baekjoon
- leetcode
- 백준
- Djikstra
- dp
- 임베디드
- Transport layer
- boot sequence
- 릿코드
- BST
- 데이터베이스
- 관계형 모델
- Embedded
- 문제풀이
- BHS
- Database
- DB
- 프로그래머스
Archives
- Today
- Total
목록Dijkstra (1)
BOBO's Note
[ Baekjoon ] 10217. KCM Travel
https://www.acmicpc.net/problem/10217 10217번: KCM Travel 각고의 노력 끝에 찬민이는 2014 Google Code Jam World Finals에 진출하게 되었다. 구글에서 온 초대장을 받고 기뻐했던 것도 잠시, 찬찬히 읽어보던 찬민이는 중요한 사실을 알아차렸다. 최근의 대세�� www.acmicpc.net 풀이 방법 소요시간을 기준으로 다익스트라 알고리즘을 적용해 풀 수 있다. 이때, 지원비용 내에서 최소 소요시간을 구하는 문제이기 때문에 한번 방문했던 vertex더라도 재방문할 수 있다(소요시간은 짧지만 비용이 커서 해당 경로로 못 갈 수 있기 때문이다). 처음엔 다익스트라 알고리즘에서 인접 vertex에 대해 distance 벡터를 업데이트해줄 때 다음과..
Algorithm/Problem Solving
2020. 5. 28. 21:35