그래프를 구현하는 방법 - 맵
·
Develop/Algorithm
종종 알고리즘 문제에서 그래프가 맵으로 주어지는 경우가 존재합니다.이런 형태로요! 이렇게 주어진 맵은 그 맵을 기준으로 탐색을 이어가야만 합니다.굳이 인접리스트나, 인접행렬로 바꾸려고 하면 머리만 아파요! 아, 그리고 위에서 주어진 표는 인접 행렬이 아니라 맵임을 명심하세요. 위의 맵에서 1은 갈 수 있는 지역, 0은 갈 수 없는 지역이라고 합시다. (육지 == 1 && 바다 == 0 혹은 길 == 1 && 벽 == 0 등등의 예시)그럼 이걸 그래프로 표현하면 아래와 같은 모습이 됩니다.   4방향 탐색과 방향 벡터4방향 탐색은 위, 아래, 오른쪽, 왼쪽을 탐색하는 것을 의미합니다. 그리고 보통 (y,x) 로 표현하곤 합니다. → 행, 열을 표현하기에 더욱 적합하기 때문아래의 그림에서, dy, dx는 방..