[C] Backjoon 13458 시험감독
백준 13458번 문제는 시험 감독이다. 문제에 대한 내용과 그림 등은 백준에서 직접 확인하길 바란다. 복잡하지 않은 알고리즘 문제에서는 바로 코딩을 해도 되지만, 문제를 분석하고 어떤 함수와 요소들을 활용하여 문제를 해결할지 고민하고 정리하는 것이 시행착오를 줄일 수 있다.
Recent posts
[C] BFS(Breadth First Search) 너비 우선 탐색
이번 글에서는 깊이 우선 탐색에 대해 집중적으로 알아보고자 한다. BFS는 정점 A에서 B로 이동하기 위해 거쳐가는 정점들의 리스트는 각기 다를 때 문어발 형식으로 나아가는 탐색 방법이다. 시작 정점에서 다음 깊이 정점을 모두 각각 방문하고 나서, 방문했던 정점을 시작으로 다시 인...
[C] BFS(Breadth First Search)
In this article, I will focus on breadth first search. BFS is a search algorithm that proceeds in the form of an octopus when the list of vertices going from...
[C] DFS(Depth First Search) 깊이우선탐색
그래프 자료구조에 대해서 설명할 때, 경로에 대해 학습했다. 정점 A에서 B로 이동하기 위해 거쳐가는 정점들의 리스트는 각기 다를 수 있으며, 그로인해 각기 다른 경로 길이를 가질 수 있다. 경로를 탐색하기 위한 대표적인 방법은 DFS와 BFS이다. 이번 글에서는 깊이 우선 탐색에...
[C] DFS(Depth First Search)
When explaining the graph data structure, we learned about the path. The list of vertices that goes through to move from vertex A to B may be different, and ...