백준 5719번 (거의 최단 경로, C++, Dijkstra) / 추가 반례 [BAEKJOON]
백준(BAEKJOON) 5719번 “거의 최단 경로” 문제에 대한 글입니다. Dijkstra 알고리즘을 이용하여 해결하였습니다. (This article is about the “near shortest path” problem in BAEKJOON No. 5719. It was solved using Dijkstra algorithm.)
백준(BAEKJOON) 5719번 “거의 최단 경로” 문제에 대한 글입니다. Dijkstra 알고리즘을 이용하여 해결하였습니다. (This article is about the “near shortest path” problem in BAEKJOON No. 5719. It was solved using Dijkstra algorithm.)
백준(BAEKJOON) 10217번 ‘KCM Travel’ 문제에 대한 글입니다. Dijkstra 알고리즘을 이용하여 해결하였습니다. (This is an article about the ‘KCM Travel’ problem in BAEKJOON 10217. It was solved using Dijkstra algorithm.)
백준 1162번(BAEKJOON) ‘도로포장’ 문제에 대한 글입니다. ‘Dijkstra’ 알고리즘을 이용하여 해결하였습니다. (This is an article on the issue of ‘road pavement’ by BAEKJOON. Solved using ‘Dijkstra’ algorithm.)
백준(BAEKJOON) 16681번 ‘등산’ 문제에 대한 글입니다. Dijkstra 알고리즘을 이용하여 해결하였습니다. (This is an article about the ‘climbing’ problem in BAEKJOON No. 16681. It was solved using Dijkstra algorithm.)
백준(BAEKJOON) 18870번 ‘좌표 압축’ 문제에 대한 글입니다. ‘map’ 자료구조를 이용하여 해결하였습니다. (This is an article about the problem of ‘coordinate compression’ in BAEKJOON 1880. I solved it using ‘map’ data structure.)
백준(BAEKJOON) 18500번 ‘미네랄 2’ 문제에 대한 글입니다. ‘그래프 Search’을 이용하여 해결하였습니다.
추가적인 테스트 케이스를 제시합니다. (This is BAEKJOON’s 18500 article on the ‘Mineral 2’ problem. I solved it using ‘Graph Search’.
Present additional test cases.)
백준(BAEKJOON) 2933번 ‘미네랄’ 문제에 대한 글입니다. ‘그래프 Search’을 이용하여 해결하였습니다.
추가적인 테스트 케이스를 제시합니다. (This is BAEKJOON’s 2933 article on the ‘Mineral’ problem. I solved it using ‘Graph Search’.
Present additional test cases.)
백준(BAEKJOON) 7662번 ‘이중 우선순위’ 문제에 대한 글입니다. ‘multiset’ 자료구조를 이용하여 해결하였습니다. (his is BAEKJOON’s No. 7662 on the ‘double priority queue’ problem. We solved it using the ‘multiset’ data structure.)
백준(BAEKJOON) 2211번 ‘네트워크 복구’ 문제에 대한 글입니다. Dijkstra 알고리즘과 자료구조 ‘map’ 을 이용하여 해결하였습니다. (This is an article on the ‘Network Recovery’ problem in BAEKJOON No. 2211. It was solved using Dijkstra algorithm and data structure ‘map’.)
백준(BAEKJOON) 1916번 ‘최소비용 구하기’에대한 글입니다. Dijkstra 알고리즘을 이용하여 해결하였습니다. (This is BAEKJOON’s 1916 article about “Getting the Minimum Cost”. It was solved using Dijkstra algorithm.)