홀수 JavaScript 풀이: 조건 판별과 결과 처리 정리

결론부터 말하면, 입력값을 숫자 배열로 바꾼 뒤 한 번 순회하면서 홀수만 골라 상태를 갱신하면 됩니다. 이 문제는 홀수가 한 개 이상 반드시 존재하므로, 홀수의 합을 저장하는 sum과 홀수 중 최솟값을 저장하는 minOdd만 정확히 관리하면 됩니다.

입력 처리에서는 fs.readFileSync(0, 'utf8')로 전체 입력을 읽고, trim, split, map을 조합해 숫자 배열로 변환합니다. 온라인 저지 환경에서는 줄 단위 입력과 공백 입력이 섞일 수 있으므로, 공백 전체를 기준으로 나누는 정규식 /\s+/을 사용하면 안정적입니다.

알고리즘 설계

알고리즘은 세 단계로 충분합니다. 첫째, 입력 전체를 읽어 숫자 배열 numbers로 변환합니다. 둘째, 각 원소 num에 대해 num % 2 === 1인지 검사하고, 홀수라면 sum과 minOdd를 갱신합니다. 셋째, 반복이 끝난 뒤 합과 최솟값을 차례로 출력합니다.

최솟값 갱신에는 구현이 간단한 Infinity를 사용할 수 있습니다. minOdd를 Infinity로 시작하면, 홀수를 발견할 때마다 Math.min(minOdd, num)으로 현재까지의 최솟값을 유지할 수 있습니다. 문제 조건상 홀수가 반드시 있으므로 별도의 실패 출력 분기는 필요하지 않습니다.

• numbers는 입력에서 읽은 숫자 목록입니다.
• sum은 홀수로 판별된 값들의 누적 합입니다.
• minOdd는 지금까지 확인한 홀수 중 가장 작은 값입니다.
• num % 2 === 1은 현재 값이 홀수인지 확인하는 조건입니다.

for (const num of numbers) {
  if (num % 2 === 1) {
    sum += num;
    minOdd = Math.min(minOdd, num);
  }
}

제공된 코드의 min = 1000도 모든 입력이 100보다 작다는 원문 조건에서는 올바르게 동작합니다. 최종 풀이에서는 입력 범위가 바뀌어도 초기값에 의존하지 않도록 Infinity로 개선했으며, 알고리즘의 동작 방식과 복잡도는 그대로 유지됩니다.

이 반복 구조는 입력값을 한 번만 확인합니다. 각 숫자마다 수행하는 작업은 홀수 판별, 덧셈, 최솟값 비교 정도이므로 처리 흐름이 단순합니다. 초급 단계에서 중요한 부분은 홀수 판별 조건을 출력 조건과 섞지 않는 것입니다. 먼저 반복문에서 필요한 상태를 완성하고, 반복문 밖에서 최종 출력만 결정하면 코드가 훨씬 읽기 쉬워집니다.

JavaScript 풀이

아래 코드는 Node.js 실행 환경을 기준으로 한 JavaScript 풀이입니다. 입력 전체를 읽은 뒤 숫자 배열로 만들고, 홀수의 합과 최솟값을 함께 계산합니다. 문제에서 홀수가 한 개 이상 반드시 존재한다고 했으므로, 계산이 끝나면 합계와 최솟값을 줄바꿈으로 바로 출력하면 됩니다.

const fs = require('fs');

const input = fs.readFileSync(0, 'utf8').trim();
const numbers = input.split(/\s+/).map(Number);

let sum = 0;
let minOdd = Infinity;

for (const num of numbers) {
  if (num % 2 === 1) {
    sum += num;
    minOdd = Math.min(minOdd, num);
  }
}

console.log(`${sum}\n${minOdd}`);

input은 표준 입력에서 읽은 원문 문자열입니다. 이 문제는 자연수 7개가 반드시 주어지므로 trim() 후 공백 기준으로 나누어 숫자로 변환하면 충분합니다.

sum은 처음에 0으로 시작합니다. 홀수를 발견할 때마다 sum += num을 실행하므로, 반복이 끝나면 홀수만의 합이 남습니다. 짝수는 if 조건을 통과하지 못하므로 어떤 계산에도 포함되지 않습니다. 이렇게 조건문 안에 갱신 로직을 모아 두면 짝수가 결과에 섞이는 실수를 줄일 수 있습니다.

minOdd는 Infinity로 시작합니다. 첫 번째 홀수를 만나면 Math.min(Infinity, num)의 결과가 num이 되므로 자연스럽게 초기화됩니다. 이후 더 작은 홀수를 만나면 그 값으로 바뀌고, 더 큰 홀수를 만나면 기존 값이 유지됩니다. 이 방식은 별도의 isFirstOdd 같은 변수를 만들지 않아도 홀수 존재 여부와 최솟값을 함께 다룰 수 있다는 장점이 있습니다.

반복이 끝나면 sum에는 홀수들의 합이, minOdd에는 홀수 중 최솟값이 남습니다. 따라서 문제의 출력 형식에 맞게 두 값을 줄바꿈으로 출력하면 됩니다.

복잡도와 검증

이 풀이의 시간 복잡도는 입력 숫자의 개수를 N이라고 할 때 O(N)입니다. numbers를 한 번 순회하면서 각 원소마다 나머지 연산과 상수 시간 갱신만 수행하기 때문입니다. 입력 크기가 커져도 반복 횟수는 숫자 개수에 비례해서 늘어나므로, 기본적인 수 처리 문제에 적합한 구조입니다.

공간 복잡도는 입력을 배열 numbers로 저장하므로 O(N)으로 볼 수 있습니다. 추가 상태로 사용하는 sum과 minOdd는 입력 크기와 무관하게 하나씩만 유지되므로 O(1)입니다. 만약 입력을 줄 단위로 스트리밍 처리할 수 있는 환경이라면 배열 저장을 줄일 여지도 있지만, 일반적인 Node.js 온라인 저지 풀이에서는 전체 입력을 한 번에 읽는 방식이 흔히 사용됩니다.

검증할 때는 홀수가 하나만 있는 입력과 여러 홀수와 짝수가 섞인 입력을 나누어 확인하면 됩니다. 홀수가 하나만 있는 경우에는 sum과 minOdd가 같은 값이 됩니다. 여러 홀수가 있는 경우에는 모든 홀수가 sum에 포함되고, 그중 가장 작은 값만 minOdd에 남아야 합니다.

핵심은 홀수 판별과 상태 갱신을 반복문 안에 모으고, 최종 출력은 반복문 밖에서 처리하는 것입니다. 이렇게 역할을 나누면 짝수를 합산하는 실수를 줄이고, 합계와 최솟값을 문제 형식에 맞게 깔끔하게 출력할 수 있습니다.