기초 구현 패턴: 조건·정수 계산·순회·상태 갱신

기초 구현에서 읽을 값·검사 조건·유지할 상태를 어떻게 나누나요?

기초 구현은 읽을 값, 검사할 조건, 유지할 상태를 나누면 단순해집니다. 합·개수·최솟값처럼 답에 필요한 값만 저장하고 현재 값을 읽을 때 갱신합니다.

[4,7,-3,2]의 홀수는 7과 -3입니다. 합은 4, 개수는 2, 최솟값은 -3입니다. 음수까지 허용하면 홀수를 “나머지가 1”로만 검사하면 안 됩니다.

적용 조건·범위: 평균을 정수로 반올림하거나 버리지는 않습니다. [1, 2]의 평균은 1.5입니다. 출력 자릿수나 정수 변환이 필요하면 문제의 규칙에 맞춰 마지막에 처리하세요. Number 소수에는 반올림 오차가 있으므로 모든 소수·큰 정수의 정밀한 평균을 보장하는 함수는 아닙니다. 자료형의 유한값·정수 정밀도는 ECMAScript의 Number 규칙을 기준으로 확인했습니다.

본문 근거: ECMAScript 2025 — Number remainder · ECMAScript의 Number 규칙

이 글에서 할 일: 언어와 관계없이 조건·초기값·갱신 순서를 정하고 예제에서 추적합니다. 선수 지식: 변수·배열의 기본 형태.

조건을 통과한 값만 상태에 반영합니다

아래 JavaScript 예제는 배열에서 홀수만 골라 합·개수·최솟값을 구합니다. 코드 아래의 결과와 표를 보면서 값이 어떻게 바뀌는지 살펴보세요. 직접 실행하지 않아도 설명을 따라갈 수 있습니다.

function summarizeOdds(values) {
  let sum = 0;
  let count = 0;
  let minimum = null;
  for (const value of values) {
    if (value % 2 !== 0) {
      sum += value;
      count++;
      if (minimum === null || value < minimum) minimum = value;
    }
  }
  return { sum, count, minimum };
}

console.log(JSON.stringify(summarizeOdds([4, 7, -3, 2])));
console.log(JSON.stringify(summarizeOdds([2, 4])));

실행 결과

{"sum":4,"count":2,"minimum":-3}
{"sum":0,"count":0,"minimum":null}

불변식은 “상태에 지금까지 읽은 홀수만 반영되어 있다”입니다. 조건을 통과한 같은 블록에서 합·개수·최솟값을 갱신합니다. 최솟값의 초기 0은 양수만 들어올 때 잘못 남을 수 있으므로, 아직 값이 없다는 상태를 따로 둡니다.

이 예제는 홀수가 없으면 sum=0, count=0, minimum=null을 반환합니다. 문제에서 홀수의 존재를 보장하거나 실패 출력을 지정했다면 그 계약을 따릅니다. 반환 형식과 화면에 출력할 형식도 구분하세요.

node --version

node odd-summary.js

정수 계산은 나눗셈과 나머지의 의미를 확인합니다

양의 정수 N개를 한 묶음에 K개씩 담으면 필요한 묶음 수는 몫 + (나머지가 있으면 1)입니다. N=13, K=12이면 몫 1과 나머지 1이므로 두 묶음, N=24이면 두 묶음입니다. (N+K-1)/K를 정수 나눗셈으로 계산하는 방식은 덧셈의 오버플로도 고려해야 합니다.

언어마다 /가 정수 나눗셈인지 실수 나눗셈인지, 음수 나눗셈을 어느 방향으로 버리는지가 다릅니다. JavaScript Number의 나눗셈은 실수 결과이며, 양수 몫에는 Math.floor(N / K)를 쓸 수 있습니다. 음수를 포함한 홀수는 value % 2 !== 0으로 판별합니다.

직전 값과 누적 상태를 구분합니다

아래 JavaScript 예제는 정답이 이어질 때 점수를 누적합니다. 현재 연속 정답 수와 전체 점수가 각각 어떻게 바뀌는지 코드와 설명을 함께 읽어보세요.

function consecutiveScore(answers) {
  let streak = 0;
  let total = 0;
  for (const answer of answers) {
    if (answer === 1) streak++;
    else streak = 0;
    total += streak;
  }
  return total;
}

console.log(consecutiveScore([1, 1, 0, 1, 1, 1]));

실행 결과

9

streak는 현재 위치에서 끝나는 연속 정답 수, total은 지금까지 얻은 전체 점수입니다. 오답이면 streak만 0으로 초기화합니다. 예제의 streak는 1,2,0,1,2,3이고 이를 더하면 9입니다. total까지 초기화하면 앞에서 얻은 점수를 잃습니다.

큰 수 출력 문제는 직전 원소와 비교하지만, 보이는 학생 문제는 지금까지의 최댓값과 비교합니다. [170,160,165]의 마지막 학생은 직전 학생보다 크지만 맨 앞 170보다 작아 보이지 않습니다. 유지할 상태를 “이전 값”인지 “이전 전체의 최댓값”인지 말로 먼저 정의하세요.

두 독립 함수는 N개를 한 번 읽으므로 O(N) 시간, 추가 상태가 고정 개수라 O(1) 공간을 사용합니다. 입력 배열의 저장 비용은 별도입니다. 다른 언어로 옮길 때도 상태의 뜻과 갱신 순서는 유지하고 정수 범위·나눗셈·빈값 표현만 맞춥니다.

node --version

node consecutive.js

직접 확인하고 문제에 적용하기

연속 정답 [1,1,0,1]에서 total을 오답마다 초기화하면 어떤 결과가 나올까요? 올바른 값과 비교해 보세요.

• 홀수 풀이 — 조건을 통과한 값만 갱신
• 점수계산 풀이 — 연속 상태와 전체 합
• 보이는 학생 풀이 — 지금까지의 최댓값

참고 자료

자료 확인일: 2026년 10월 19일.

• ECMAScript 2025 — Number remainder — JavaScript 나머지 연산과 음수의 부호.