문제 풀이

이 문제에서는 삼각형을 표현해야 합니다. 사각형인 2차원 배열을 어떻게 이용해야 문제에서 보여 주는 삼각형을 표현할 수 있을까요? 굳이 문제의 그림을 그대로 담으려고 하지 말고 2차원 배열에서 다루기 쉽게 다음 그림과 같이 저장하면 됩니다.

▲ 그림 3-9 2차원 배열로 표현된 삼각형

문제 조건인 반시계 방향으로 ‘달팽이 채우기’를 진행하는 것은 2차원 배열에서 반시계 방향인 아래 → 오른쪽 → 왼쪽 위로 진행하는 것이 됩니다.

▲ 그림 3-10 달팽이 채우기 과정

이를 이용하면 다음과 같이 문제 풀이 흐름을 작성할 수 있습니다.