문제를 푸는 기준

상태 목록과 명령 하나의 처리 순서를 먼저 적습니다. 후보 상태를 만든 뒤 유효할 때만 현재 상태로 확정합니다.

핵심 개념

대표 문제

장애물 격자 로봇

문자 격자 board, 시작 좌표 start, UDLR 명령 commands가 주어집니다. 범위 밖이나 # 칸 이동을 무시한 최종 좌표를 반환하세요.

함수 시그니처: solution(board, start, commands)

제한사항

• 행과 열은 각각 1 이상 500 이하입니다.
• start는 이동 가능한 칸입니다.

입출력 예

풀이 설계

1. 명령별 행·열 변화량을 찾습니다.
2. 후보 좌표를 계산합니다.
3. 범위 안이고 장애물이 아닐 때만 좌표를 갱신합니다.

JavaScript 풀이

function solution(board, start, commands) {
  const move = { U: [-1, 0], D: [1, 0], L: [0, -1], R: [0, 1] };
  let [row, col] = start;
  for (const command of commands) {
    const [dr, dc] = move[command];
    const nr = row + dr;
    const nc = col + dc;
    const inRange = nr >= 0 && nr < board.length && nc >= 0 && nc < board[0].length;
    if (!inRange || board[nr][nc] === '#') continue;
    row = nr;
    col = nc;
  }
  return [row, col];
}

복잡도

• 시간복잡도: O(m)
• 공간복잡도: O(1)
• 핵심 패턴: 후보 상태를 만든 뒤 유효할 때만 확정
• 경계 사례: 무효 이동은 좌표를 바꾸지 않고 다음 명령 처리

연습 문제

1. 행렬 회전

정사각 행렬을 시계 방향으로 회전해 반환하세요.

2. 달력 계산

특정 날짜의 요일을 반환하세요.

3. 블록 제거

열에서 블록을 꺼내 같은 값이 만나면 제거하세요.

자주 하는 실수

• 상태를 먼저 바꾸고 검증하는 실수
• 행과 열 변화량을 뒤집는 실수
• 규칙 우선순위를 바꾸는 실수
• 직사각형을 정사각형으로 가정하는 실수

핵심 정리

• 함수 시그니처와 반환 자료형을 먼저 확정합니다.
• 제한사항으로 가능한 시간복잡도를 판단합니다.
• 예시와 경계 사례를 손으로 추적한 뒤 구현합니다.
• 완성한 solution 함수가 입력을 불필요하게 바꾸지 않는지도 확인합니다.

확인 문제

참고 자료

• 프로그래머스 코딩테스트 고득점 Kit 
• MDN Array 
• MIT 6.006 알고리즘 설명·정당성·복잡도 지침