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
- 부트시퀀스
- 전송 계층
- dp
- BST
- Application Layer
- Database
- Network
- Embedded
- BHS
- 관계형 모델
- 백준
- ps
- 데이터베이스
- 문제풀이
- Djikstra
- swea
- 응용 계층
- 네트워크
- C++
- Transport layer
- 자료구조
- 다익스트라
- 임베디드
- boot sequence
- baekjoon
- 프로그래머스
- 릿코드
- STL
- DB
- leetcode
Archives
- Today
- Total
목록10217 (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