Graph일반적으로 그래프에서 정점의 표현은 v (Vertex), 간선의 표현은 E (Edge)로 한다.바둑판 형태의 맵에서 탐색하는 것 또한 각 칸을 정점, 다른 칸으로 이동 가능한 방법을 간선으로 볼 수 있다.일반적인 문제에선 정점과 간선의 조합으로 문제가 많이 나오기 떄문에 그패의 정보를 저장할 떄 인접리스트를 많이 사용하게 되지만, 기업 입사 코딩테스트에서는 바둑판 형태의 그래프가 더 자주 나온다.상하좌우로 이동 가능할 경우 간선은?기본적으로 1칸당 4개의 간선이 있는 것으로 생각범위 밖으로 나가는 경우에 대해서는 예외처리인접 리스트그래프의 정보는 코딩테스트에서 어떻게 주어지고, 어떻게 저장을 해야 탐색에 유리할까?일반적으로 그래프의 정보는 아래와 같이 주어진다. [A, B] : A에서 B로 이동..