알고리즘

• 백준
• 이론
• 프로그래머스

• 백준 1927번 (최소 힙, C++, Priority_Queue) [BAEKJOON]

  2023-01-24 백준 #정렬 #자료구조 #C++

  백준(BAEKJOON) 1927번 '최소 힙' 문제에 대한 글입니다. 'Priority_Queue' 자료구조를 이용하여 해결하였습니다. (This article is about the 'minimum heap' problem, BAEKJOON 1927. We solved it using the 'Priority_Queue' data structure.)

  
• 백준 1753번 (최단경로, C++, Dijkstra) [BAEKJOON]

  2023-01-24 백준 #그래프 #자료구조 #최단 경로 #BFS #DP

  백준(BAEKJOON) 1753번 '최단경로' 문제에 대한 글입니다. Dijkstra 알고리즘을 이용하여 해결하였습니다. (This is an article about the 'shortest route' problem in BAEKJOON No. 1753. It was solved using Dijkstra algorithm.)

  
• 백준 1504번 (특정한 최단 경로, C++, Dijkstra) / 추가 반례 [BAEKJOON]

  2023-01-24 백준 #그래프 #자료구조 #최단 경로 #BFS #DP

  백준(BAEKJOON) 1504번 '특정한 최단 경로'에대한 글입니다. Dijkstra 알고리즘을 이용하여 해결하였습니다. (This is an article about BAEKJOON No. 1504 'Specific shortest path'. It was solved using Dijkstra algorithm.)

  
• 백준 1238번 (파티, C++, Dijkstra) [BAEKJOON]

  2023-01-24 백준 #그래프 #자료구조 #최단 경로 #BFS #DP

  백준(BAEKJOON) 1238번 '파티' 문제에 대한 글입니다. Dijkstra 알고리즘을 이용하여 해결하였습니다. (This is an article about the 'party' problem in BAEKJOON 1238. It was solved using Dijkstra algorithm.)

  
• 백준 1261번 (알고스팟, C++, Dijkstra) [BAEKJOON]

  2023-01-23 백준 #그래프 #자료구조 #최단 경로 #BFS #DP

  백준(BAEKJOON) 1261번 '알고스팟' 문제에 대한 글입니다. Dijkstra 알고리즘을 이용하여 해결하였습니다. (This is an article about the 'Algospot' problem in BAEKJOON No. 1261. It was solved using Dijkstra algorithm.)

  
• 백준 4485번 (녹색 옷 입은 애가 젤다지?, C++, Dijkstra) / 추가 반례 [BAEKJOON]

  2023-01-23 백준 #그래프 #자료구조 #최단 경로 #BFS #DP

  백준(BAEKJOON) 4485번 "녹색 옷 입은 애가 젤다지?" 문제에 대한 글입니다.Dijkstra 알고리즘을 이용하여 해결하였습니다. (BAEKJOON No. 4485 "The one in green is Zelda, right?" This is an article about the problem.It was solved using Dijkstra algorithm.)

  
• 백준 1446번 (지름길, C++, Dijkstra) [BAEKJOON]

  2023-01-23 백준 #그래프 #최단 경로 #C++ #DP

  백준(BAEKJOON) 1446번 '지름길' 문제에 대한 글입니다. 'Dijkstra' 알고리즘을 이용하여 해결하였습니다. (백준(BAEKJOON) 1446번 '지름길' 문제에 대한 글입니다. 'Dijkstra' 알고리즘을 이용하여 해결하였습니다. (BAEKJOON 1446 This is about the 'shortcut' problem, solved using the 'Dijkstra' algorithm.))

  
• 백준 18352번 (특정 거리의 도시 찾기, C++, Dijkstra) [BAEKJOON]

  2023-01-23 백준 #그래프 #최단 경로 #BFS #C++ #DP

  백준 18352번 '특정 거리의 도시 찾기' 문제에 대한 글입니다. Dijkstra 알고리즘을 사용하여 해결하였습니다.(This is an article on the question of 'finding a city on a specific street' in Baekjun 18352. Resolved using Dijkstra algorithm.)

  
• 알고리즘 - 다익스트라/데이크스트라(Dijkstra) 알고리즘 정리

  2023-01-23 이론 #최단 경로 #C++

  다익스트라/데이크스트라(Dijkstra) 알고리즘에 대하여 정리한 글입니다.'DP'와 'PriorityQueue' 를 이용하여 구현합니다.(This article summarizes the Dijkstra algorithm.Implement using 'DP' and 'priority queue'.)

  
• 백준 11724번 (연결 요소의 개수, C++, DFS) / 추가 반례 [BAEKJOON]

  2023-01-22 백준 #그래프 #BFS #C++ #DFS

  백준(BAEKJOON) 11724번 '연결 요소의 개수' 문제에 대한 글입니다. 'DFS'를 이용하여 해결하였습니다. (This is an article about the problem of 'number of connecting elements' in BAEKJOON 11724. I solved it using 'DFS'.)