응시 방법

• 각 문제의 매개변수와 반환값부터 확인합니다.
• 제한사항을 근거로 목표 복잡도를 정합니다.
• 예시와 직접 만든 경계 사례를 손으로 검산합니다.
• 코드는 정답 값을 return하는 solution 함수로 작성합니다.

문제 1. 누락된 상품 코드

재고 상품 코드 배열 stock과 주문 코드 배열 orders가 주어집니다. 재고에 없는 주문 코드를 처음 등장한 순서대로, 중복 없이 반환하세요.

함수 시그니처: solution(stock, orders)

제한사항

• 두 배열의 길이는 각각 1 이상 100,000 이하입니다.
• 상품 코드는 대소문자를 구분합니다.

입출력 예

function solution(stock, orders) {
  const available = new Set(stock);
  const missing = new Set();
  for (const code of orders) {
    if (!available.has(code)) missing.add(code);
  }
  return [...missing];
}

문제 2. 연속 k일 최대 매출

일별 매출 배열 sales와 정수 k가 주어집니다. 연속한 k일 매출 합의 최댓값을 반환하세요.

함수 시그니처: solution(sales, k)

제한사항

• sales의 길이는 1 이상 200,000 이하입니다.
• k는 1 이상 sales의 길이 이하입니다.

입출력 예

function solution(sales, k) {
  let windowSum = 0;
  for (let i = 0; i < k; i += 1) windowSum += sales[i];
  let answer = windowSum;
  for (let right = k; right < sales.length; right += 1) {
    windowSum += sales[right] - sales[right - k];
    answer = Math.max(answer, windowSum);
  }
  return answer;
}

문제 3. 연속 주문 취소

주문 번호 배열 orders를 왼쪽부터 처리합니다. 같은 번호가 연속으로 만나면 두 주문을 모두 취소할 때 최종 주문 배열을 반환하세요.

함수 시그니처: solution(orders)

제한사항

• orders의 길이는 1 이상 200,000 이하입니다.
• 취소 뒤 새로 맞닿은 같은 번호도 취소합니다.

입출력 예

function solution(orders) {
  const stack = [];
  for (const order of orders) {
    if (stack.at(-1) === order) stack.pop();
    else stack.push(order);
  }
  return stack;
}

문제 4. 동점 순위

점수 배열 scores가 주어집니다. 높은 점수가 1등이고 같은 점수는 같은 순위를 갖는 밀집 순위를 원래 순서대로 반환하세요.

함수 시그니처: solution(scores)

제한사항

• scores의 길이는 1 이상 100,000 이하입니다.
• 동점 다음 순위는 건너뛰지 않습니다.

입출력 예

function solution(scores) {
  const unique = [...new Set(scores)].sort((a, b) => b - a);
  const rank = new Map(unique.map((score, index) => [score, index + 1]));
  return scores.map((score) => rank.get(score));
}

기본 모의고사 점검표

• 문제를 읽자마자 자료구조를 정하지 않고 제한사항부터 확인했는가
• 풀이의 정당성을 한두 문장으로 설명할 수 있는가
• 빈 결과, 한 원소, 중복, 도달 불가 같은 경계를 확인했는가
• 시간복잡도와 공간복잡도를 직접 계산했는가

확인 문제

참고 자료

• 프로그래머스 코딩테스트 고득점 Kit 
• MDN Array 
• MDN Map 
• Princeton Algorithms 4e - Stacks and Queues