[백준] 18870번 문제, 좌표 압축
문제 여기를 눌러 문제를 확인하세요.
Recent Posts
[알고리즘] 그래프 탐색(BFS, DFS) 기법을 코드로 이해하기
1.그래프 그래프는 광범위한 분야에서 활용되고 있는 자료구조이다. 그러다보니 코딩테스트 문제 출제 1순위이다. 그래프는 정점과 간선의 집합으로 하나의 간선은 두 개의 정점을 연결한다. 그래프는 G=(V, E)로 표현하는데 간선에 방향이 있는 그래프를 방향그래프, 간선에 방향이 없...