[프로그래머스_월간 코드 챌린지]삼각 달팽이

문제

문제 설명

정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• n은 1 이상 1,000 이하입니다.

---

입출력 예

nresult

4	[1,2,9,3,10,8,4,5,6,7]
5	[1,2,12,3,13,11,4,14,15,10,5,6,7,8,9]
6	[1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11]

 

문제풀이

• 총 3방향으로 이동: 아래로 내려가기, 오른쪽으로 이동하기, 위로 올라가기
• 방향의 전환 기준은 주어진 배열 인덱스 범위를 벗어나는 순간(out of range)으로 잡음
• 정점(end)까지 계속해서 순회해야 하기 때문에 가산 된 방향 값에 3을 나눈 나머지 값을 사용하여 index = {0, 1, 2}의 무한 반복

코드

function solution(n) {
  let answer = Array.from(Array(n), (_, i) => Array(++i).fill(0));
  let dx = [0, 1, -1];
  let dy = [1, 0, -1];
  let end = Math.floor(n * (n + 1) / 2);
  
  let [x, y] = [0, 0];
  answer[y][x] = 1;
  let num = 2;
  let dir = 0;

  while(num <= end) {
    let nx = x + dx[dir];
    let ny = y + dy[dir];
    if(nx >= 0 && nx < n && ny >= 0 && ny < n && answer[ny][nx] === 0) {
      answer[ny][nx] = num++;
      x = nx;
      y = ny;
    } else dir = (dir + 1) % 3;
  }

  return answer.flat();
}

 

방향의 이동 및 전환과 관련 된 문제들

https://choi95.tistory.com/126?category=881084

[DFS]미로 탐색

https://choi95.tistory.com/133?category=881084

[DFS/BFS]섬나라 아일랜드