[프로그래머스] 정수를 나선형으로 배치하기

Chobby·2023년 5월 22일
2

Programmers

목록 보기
289/349

😁문제 설명

양의 정수 n이 매개변수로 주어집니다. n × n 배열에 1부터 n2 까지 정수를 인덱스 [0][0]부터 시계방향 나선형으로 배치한 이차원 배열을 return 하는 solution 함수를 작성해 주세요.


😂나의 풀이

function solution(n) {
    const arr = []
    for(let i = 0 ; i < n ; i ++) arr.push([])
    
    let increaseNum = 1
    let startRow = 0
    let startCol = 0
    let endRow = n-1
    let endCol = n-1
    
    // 지정된 범위 내에서만 반복하며, 실행 시마다 범위를 좁힘
    while(startRow <= endRow && startCol <= endCol) {
        
        // 우측으로 이동, 시작 행은 아래로 한칸 내려옴
        for(let i = startCol ; i <= endCol ; i ++) {
            arr[startRow][i] = increaseNum++
        }
        startRow++
        
        // 하단으로 이동, 끝나는 열은 한칸 왼쪽으로 줄어듦
        for(let i = startRow ; i <= endRow ; i ++) {
            arr[i][endCol] = increaseNum++
        }
        endCol--
        
        // 좌측으로 이동, 끝나는 행은 위로 한칸 줄어듦
        for(let i = endCol ; i >= startCol ; i --) {
            arr[endRow][i] = increaseNum++
        }
        endRow--
        
        // 상단으로 이동, 시작 열은 우측으로 한칸 줄어듦
        for(let i = endRow ; i >= startRow ; i --) {
            arr[i][startCol] = increaseNum++
        }
        startCol++
    }
    return arr
}
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글