c++그래프1 [C/C++] 맵(좌표) 동서남북 알고리즘 문제 고찰 오늘은 알고리즘 문제에 흔히 나오는 그래프(좌표) 탐색에 대해 알아보도록 하려고 한다. 흔히 알고리즘 문제에서 정사각형의 지도가 주어지고 그 안에서 보물을 찾는다든지, 탐색하면서 값을 변경하는 지 등등을 요구하는 문제들이 보인다. 이번에는 해당 위치에서 동서남북으로 탐색하는 예시를 들고자 한다. 맵(좌표) 탐색하기 크게 두 가지가 구현되어야 한다. 1) for문으로 현재 위치를 계속해서 바꿔 줌 (현재 좌표값이 계속해서 바뀌면서 탐색함) 2) 현재 위치 기준으로 동서남북으로 탐색하기 예시는 5x5 지도에서 인덱스 x=2, y=1에 있는 보석과 x=3, y=1에 있는 보석이 있고, 보석의 개수를 세는 문제이다. 00000 00000 01000 01000 00000 위와 같다. 첫 번째: 맵에 대한 값과 동.. 2022. 8. 8. 이전 1 다음