알고리즘 - 그래프
알고리즘 문제에서 가장 기본이 되고 가장 중요한 그래프와 BFS 에 관한 개념 문제이다. 로직을 알고 있더라도 까먹는 경우가 발생하므로 반드시 코드의 구조를 익숙한 방식으로 암기하는 것이 중요하다.
알고리즘 문제에서 가장 기본이 되고 가장 중요한 그래프와 BFS 에 관한 개념 문제이다. 로직을 알고 있더라도 까먹는 경우가 발생하므로 반드시 코드의 구조를 익숙한 방식으로 암기하는 것이 중요하다.
백준 알고리즘 문제들 중 재귀함수에 관한 내용을 정리하였다. 재귀를 사용하여 문제를 접근할 때에는, 재귀를 통해 들어가고 빠져나오는 과정을 이해하고 로직을 설계해야 한다. 또한 비트 연산을 통하여 보다 빠르게 문제를 풀어내는 방법을 제시하였다.
백준 알고리즘 문제들 중 브루트 포스에 관한 내용을 정리하였다. 브루트 포스 문제는 모든 경우의 수를 구하는 방법인데, 이때 문제를 성공적으로 풀어내기 위해서는 시간복잡도를 미리 계산해보고 가능한 접근인지 확인해야 한다.