68645 삼각 달팽이

68645. 삼각 달팽이 / c++ / level2 / 39분

문제 및 코드

접근 방식

브루트포스

1. 삼각형은 총 3개의 진행 방향을 가진다.
   1. 아래로 내려가는 방향 (2차원 배열 기준 열이 바뀌지 않으므로 Y++)
   2. 오른쪽으로 가는 방향 (X++)
   3. 위로 올라가는 방향 (2차원 배열 기준 열과 행이 모두 바뀌므로 Y–, X–)
2. 이 때 진행 횟수는 한번 방향이 바뀔때마다 1씩 감소한다.
   (ex. n = 4 인 삼각형의 경우 4 3 2 1 순으로 바뀌고 진행 방향은 0 1 2 0 순이다)
3. 진행 횟수가 0이 되면 삼각형 채우기가 끝난다.

다시 생각해 볼 점

1. 뭔가 수학적 접근을 해보기 위해서 열심히 다른 공식을 생각해 보았지만 떠오르지 않았다.