고인물을 지양하는 블로그

금요일부터 가볍게 BFS/DFS 기초 문제들을 풀어보았다. 정답률이 높은 순으로 100026 적록색약, 2583 영역 구하기, 1926 그림, 7562 나이트의 이동 문제를 풀었는데 사실 큰 틀은 거의 똑같고, 문제에 따라 연결 요소, 연결 요소의 개수 등.. 의 차이가 있었을 뿐으로 거의 같은 문제들이었다. 2583번 영역 구하기의 경우 왼쪽 아래를 원점으로 카테시안 좌표계로 문제의 입력이 주어지는데, 배열에서 사용하는 좌표계의 그것과는 달라 머릿속에서 바로 떠오르지 않아 꽤나 곤욕스러웠다. 7562번의 경우 위 문제들과 마찬가지로 BFS를 이용했는데, 최단거리 문제로 접근했다. BFS를 수행하며 도착하는 위치마다 이동에 필요한 횟수를 업데이트 하는 방법으로 문제를 해결했다. #include #incl..