🌟[프로그래머스] 빛의 경로 사이클

※ 주의! 레밸 2 중 개인적인 극악의 난이도

너무 힘들어서 다른분의 개발 블로그를 참고하였다.
개인적으로 이해하기 조차 벅차 내 나름의 주석을 달고 문제를 파헤쳐보았음

출처 : ISA(류) 님의 개발블로그

문제 설명

각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다.

빛이 "S"가 써진 칸에 도달한 경우, 직진합니다.
빛이 "L"이 써진 칸에 도달한 경우, 좌회전을 합니다.
빛이 "R"이 써진 칸에 도달한 경우, 우회전을 합니다.
빛이 격자의 끝을 넘어갈 경우, 반대쪽 끝으로 다시 돌아옵니다. 예를 들어, 빛이 1행에서 행이 줄어드는 방향으로 이동할 경우, 같은 열의 반대쪽 끝 행으로 다시 돌아옵니다.
당신은 이 격자 내에서 빛이 이동할 수 있는 경로 사이클이 몇 개 있고, 각 사이클의 길이가 얼마인지 알고 싶습니다. 경로 사이클이란, 빛이 이동하는 순환 경로를 의미합니다.

예를 들어, 다음 그림은 격자 ["SL","LR"]에서 1행 1열에서 2행 1열 방향으로 빛을 쏠 경우, 해당 빛이 이동하는 경로 사이클을 표현한 것입니다.

이 격자에는 길이가 16인 사이클 1개가 있으며, 다른 사이클은 존재하지 않습니다.

격자의 정보를 나타내는 1차원 문자열 배열 grid가 매개변수로 주어집니다. 주어진 격자를 통해 만들어지는 빛의 경로 사이클의 모든 길이들을 배열에 담아 오름차순으로 정렬하여 return 하도록 solution 함수를 완성해주세요.

나의 풀이

function solution(grid) {
    const result = []
    // 갈 수 있는 모든 방향의 길을 생성
    const root = Array.from(Array(grid.length), () => Array.from(Array(grid[0].length), () => Array(4).fill(true)))
    
    // 움직일 방향 상,하,좌,우
    const pos = [[-1,0],[1,0],[0,-1],[0,1]]
    
    root.forEach((row,rowIdx) => {
        row.forEach((col,colIdx) => {
            col.forEach((item,idx) => {
                // 모두 한번씩 살펴보며 해당 경로가 탐색되지 않았다면 싸이클을 구해 몇번을 도는지 확인하여 정답 배열에 삽입 ( 초기에 모든 배열에 true 를 넣은 이유 )
                if(item) {
                    result.push(CycleCount(rowIdx,colIdx,idx))
                }
            })
        })
    })
    // 몇번의 싸이클을 돌 수 있는지 확인하는 함수
    function CycleCount(rowIdx,colIdx,idx) {
        let count = 0

        while(1) {
            // 현재의 좌표값이 지나왔던 자리라면 반복을 멈춤
            if(!root[rowIdx][colIdx][idx]) break
            // 현재 좌표를 지나갔다고 표시
            root[rowIdx][colIdx][idx] = false
            count++
            
            // 현재 좌표의 위치 적용
            rowIdx+=pos[idx][0]
            colIdx+=pos[idx][1]
            
            // 양 끝에서 넘어갔다면 반대편 처음 점으로
            if(rowIdx < 0) rowIdx = root.length-1
            if(rowIdx >= root.length ) rowIdx = 0
            if(colIdx < 0) colIdx = root[0].length-1
            if(colIdx >= root[0].length) colIdx = 0
            
            // 처음 상,하,좌,우 를 기준으로 왼쪽 혹은 오른쪽인 경우 다음 방향을 선언
            if(grid[rowIdx][colIdx] === 'L') idx = [2,3,1,0][idx]
            if(grid[rowIdx][colIdx] === 'R') idx = [3,2,0,1][idx]
        }
        
        return count
    }
    return result.sort((a,b) => a-b)
}

알게된 점

Array.from(['te','st'], (item,idx) => console.log(item)) // return te     st

Array.from으로 손쉽게 2,3 차 배열을 생성할 수 있다.

Array.forEach를 여러겹으로 사용해서 완전탐색을 하면 매우 편리하다