Algorithm
2022. 9. 29.
[Programmers] 삼각 달팽이 (Level 2)
문제 링크 문제 요약 달팽이가 높이 n인 삼각형을 지나간다. 지나가는 길은 왼쪽 아래 대각선으로 -> 오른쪽 직선으로 -> 왼쪽 위 대각선으로 삼각형의 한 바퀴를 돈다. 달팽이가 지나간 길을 배열로 반환해야 한다. 풀이 가장 처음 든 생각은 저 삼각형을 어떤 자료구조로 나타내야 할까였다. 삼각형을 왼쪽으로 미뤄본다면 이차원배열이 되서 그려보면 아래와 같다. 이차배열로 표현하면, [[1], [2,9], [3,10,8], [4,5,6,7]] 이다. 안쪽 배열은 배열의 수가 1개씩 증가한다. 그럼 이 그림에서 달팽이가 지나간 길을 생각해보자. 달팽이가 지나간 길은 파란색 길이다. 이 길들을 index로 표현하면 아래와 같다. (0,0), (1,0), (2,0), (3,0) (3,1), (3,2), (3,3) ..