[LeetCode] 3417. Zigzag Grid Traversal With Skip

Chobby·2026년 1월 9일

LeetCode

목록 보기
907/1040

😎풀이

  1. 0 인덱스 기준 홀수 칸을 역순으로 변환하여 지그재그 이동이 가능하게 함
  2. 2차원 배열을 정규화 하여 1차원 배열로 변환
  3. 0 인덱스 기준 짝수 요소만 반환하여, 한 칸씩 건너뜀을 구현
function zigzagTraversal(grid: number[][]): number[] {
    const oddReversed = grid.map((row, idx) => {
        if((idx & 1) === 0) return row
        return row.toReversed()
    })
    const flatten = oddReversed.flat()
    return flatten.filter((_, idx) => (idx & 1) === 0)
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글