그래프(Graph)란? 정의는 다양하나 그래프 이론에서의 그래프란 객체의 일부 쌍들이 '연관되어' 있는 객체 집합 구조를 말한다. 그 중에서도 코딩테스트에서 자주 등장하는 그래프 순회를 다뤄보겠다. 그래프 순회 "그래프 순회란 그래프 탐색이라고도 불리우며 그래프의 각
브루트포스란 나올 수 있는 모든 경우의 수를 계산하여 조건에 맞는 값을 가져와 알고리즘을 푸는 방식이다. 다른 말로 완전탐색이라고 한다.브루트포스 알고리즘의 장점은 무조건 결과를 찾을 수 있다는 점이나, 모든 경우의 수를 계산하기에 딱히 알고리즘이라 볼 수 없을 뿐더러