이 문제를 보고 분할정복으로 느껴야하는 이유는 다음과 같다. 전체 횟수는 각 배열을 4등분 한 것의 합으로써 구성이 되기에 결과적으로는 각 분할된 것들을 처리해주고 한번에 더해주는 방식으로 몇번째로 방문하는지를 체크해주면 된다. 단, 이 상황에서 시작점의 x좌표와 y좌표를 기록을 하면서 길이를 게속해서 고려해야하므로 재귀함수의 인자에 x좌표, y좌표, 길이가 들어가 있어야 한다. 추가적으로 4개의 조각 중에 어느 곳에 해당하는지를 찾기 위해서 문제에서 주어진 r와 c 값을 parameter로 가지면 된다. Recursion function에서 base case는 length가 2인 케이스를 기준으로 구분해 주면 된다. 해당하는 방법으로 코드를 구현하면 다음과 같다. #include #include #in..