#그래프

• 백준 11657번 (타임머신, C++, Bellman–Ford) [BAEKJOON]

  2023-02-11 백준 #그래프 #최단 경로 #C++

  백준(BAEKJOON) 11657번 '타임머신' 문제에 대한 글입니다. Bellman–Ford 알고리즘을 적용하여 문제를 해결하였습니다. (This is an article about the 'Time Machine' problem in BAEKJOON No. 11657. We solved the problem by applying Bellman–Ford algorithm.)

  
• 백준 16928번 (뱀과 사다리 게임, C++, BFS) [BAEKJOON]

  2023-02-09 백준 #그래프 #자료구조 #BFS #C++

  백준(BAEKJOON) 16928번 '뱀과 사다리 게임' 문제에 대한 글입니다.'BFS 탐색'을 이용하여 해결하였습니다. (This is an article on the question of 'The Snake and the Ladder Game' in BAEKJOON No. 16928.Resolved using 'BFS Search'.)

  
• 백준 1389번 (케빈 베이컨의 6단계 법칙, C++) [BAEKJOON]

  2023-02-08 백준 #그래프 #최단 경로 #BFS #C++

  백준(BAEKJOON) 1389번 '케빈 베이컨의 6단계 법칙' 문제에 대한 글입니다. BFS 탐색을 이용하여 문제를 해결하였습니다. (This article is about the problem of Kevin Bacon's Six-Step Law, BAEKJOON No. 1389. BFS Search was used to resolve the issue.)

  
• 백준 5719번 (거의 최단 경로, C++, Dijkstra) / 추가 반례 [BAEKJOON]

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

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

  
• 백준 10217번 (KCM Travel, C++, Dijkstra) [BAEKJOON]

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

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

  
• 백준 1162번 (도로포장, C++, Dijkstra) / 추가 반례 [BAEKJOON]

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

  백준 1162번(BAEKJOON) '도로포장' 문제에 대한 글입니다. 'Dijkstra' 알고리즘을 이용하여 해결하였습니다. (This is an article on the issue of 'road pavement' by BAEKJOON. Solved using 'Dijkstra' algorithm.)

  
• 백준 16236번 (아기 상어, C++, Simulation) [BAEKJOON]

  2023-01-28 백준 #그래프 #자료구조 #구현·시뮬레이션 #BFS #C++

  백준 16236번 '아기 상어' 문제에 대한 글입니다. 'BFS 탐색'을 이용하여 해결하였습니다. (This is Baekjun 16236 about the 'Baby Shark' problem. Resolved using 'BFS Search'.)

  
• 백준 11403번 (경로 찾기, C++) [BAEKJOON]

  2023-01-28 백준 #그래프 #백트래킹 #C++

  백준(BAEKJOON) 11403번 '경로 찾기' 문제에 대한 글입니다. 재귀 방식을 이용하여 해결하였습니다. (This is an article about the 'finding route' problem in BAEKJOON 11403. It was resolved using a recursive method.)

  
• 백준 7569번 (토마토, C++, BFS) [BAEKJOON]

  2023-01-27 백준 #그래프 #자료구조 #BFS #C++

  백준(BAEKJOON) 7569번 '토마토' 문제에 대한 글입니다. 'BFS Search' 을 사용하여 해결하였습니다. (This is an article about the 'Tomato' problem in BAEKJOON 7569. Resolved using 'BFS Search'.)

  
• 백준 10026번 (적록색약, C++, BFS) [BAEKJOON]

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

  백준(BAEKJOON) 10026번 '적록색약' 문제에 대한 글입니다. BFS Search을 이용하여 해결하였습니다. (This is an article on the issue of 'red medicine' in BAEKJOON No. 10026. I solved it using BFS Search.)