최솟값 구하기 JavaScript 풀이｜배열 순회와 비교 갱신 원리

정렬 없이 한 번의 순회로 해결할 수 있습니다. 첫 번째 수를 임시 최솟값으로 정한 뒤 남은 수를 왼쪽에서 오른쪽으로 비교합니다. 현재 수가 임시 최솟값보다 작을 때만 값을 바꾸면 마지막에는 전체 최솟값이 남습니다.

정렬한 뒤 첫 번째 원소를 선택하는 방법도 결과는 같지만, 이 문제는 전체 순서가 아니라 최솟값 하나만 요구합니다. 모든 원소의 순서를 새로 정하는 작업은 필요하지 않으므로 비교와 갱신만 수행하는 순차 탐색이 문제의 목표에 더 직접적으로 맞습니다.

순차 탐색은 입력 배열의 순서를 바꾸지 않는다는 장점도 있습니다. 원본 순서가 이후 처리에 필요하더라도 그대로 보존되며, 최솟값을 찾기 위한 상태도 하나뿐이라 풀이 흐름을 추적하기 쉽습니다.

알고리즘 설계

알고리즘이 유지해야 하는 상태는 minValue 하나입니다. 반복문의 각 시점에서 minValue는 지금까지 확인한 수 중 가장 작은 값을 뜻합니다. 첫 번째 수를 넣어 시작하면 첫 번째 수까지만 본 시점의 조건은 자연스럽게 성립합니다.

문제에 숫자 범위가 명시되지 않았으므로 특정한 큰 상수를 초기값으로 정하는 방식은 피하는 편이 안전합니다. 실제 입력의 첫 값을 사용하면 범위를 추측할 필요가 없고, 모든 비교 대상이 같은 기준 안에서 처리됩니다.

두 번째 수부터는 현재 수와 minValue를 비교합니다. 현재 수가 더 작으면 새로운 최솟값을 발견한 것이므로 갱신하고, 더 크거나 같으면 기존 값을 유지합니다. 이 판단을 일곱 번째 수까지 반복하면 확인 범위가 전체 입력으로 넓어지므로 저장된 값이 최종 정답이 됩니다.

• 입력된 7개의 수를 숫자 배열로 만듭니다.
• 배열의 첫 번째 값을 현재 최솟값으로 초기화합니다.
• 두 번째 값부터 마지막 값까지 순서대로 비교합니다.
• 더 작은 값이 발견될 때만 현재 최솟값을 갱신합니다.
• 순회가 끝나면 현재 최솟값을 출력합니다.

예제에서는 5로 시작한 뒤 3을 만나 처음 갱신됩니다. 7과 11에서는 그대로 유지되고, 2에서 다시 갱신됩니다. 이후 15와 17은 더 크므로 최종 결과는 2입니다.

let minValue = numbers[0];

for (let i = 1; i < numbers.length; i++) {
  if (numbers[i] < minValue) {
    minValue = numbers[i];
  }
}

JavaScript 풀이

제공된 입력 형식은 한 줄에 7개의 수가 바로 주어지는 방식입니다. 첫 번째 값이 원소 개수라는 설명은 없으므로 모든 입력값을 비교 대상에 포함해야 합니다. Node.js 환경에서는 표준 입력을 문자열로 읽고 공백 기준으로 나눈 다음 Number로 변환합니다.

const fs = require('fs');

const input = fs.readFileSync(0, 'utf8').trim();

if (input.length === 0) {
  process.exit(0);
}

const numbers = input.split(/\s+/).map(Number);

let minValue = numbers[0];

for (let i = 1; i < numbers.length; i++) {
  if (numbers[i] < minValue) {
    minValue = numbers[i];
  }
}

console.log(minValue);

빈 문자열일 때 종료하는 분기는 정상적인 7개 입력에서는 실행되지 않지만, 입력이 없는 환경에서 numbers[0]을 참조하는 상황을 막아 줍니다. 유효한 입력에 대한 알고리즘 흐름과 출력에는 영향을 주지 않습니다.

trim()은 입력 앞뒤의 불필요한 공백과 줄바꿈을 제거합니다. 이어서 split(/\s+/)은 하나 이상의 공백이나 줄바꿈을 기준으로 값을 나누고, map(Number)는 비교 가능한 숫자로 변환합니다.

minValue를 임의의 큰 숫자로 시작하지 않고 배열의 첫 번째 값으로 초기화하면 입력 범위를 몰라도 안전하게 비교할 수 있습니다. 반복문을 인덱스 1부터 시작하는 이유는 첫 번째 값이 이미 초기값으로 사용되었기 때문입니다.

조건식은 현재 원소가 저장된 최솟값보다 작은 경우만 처리합니다. 같은 값이 다시 등장하면 갱신하지 않아도 결과는 같고, 더 큰 값은 최솟값 후보가 될 수 없으므로 건너뜁니다. 반복이 끝난 뒤 한 번만 출력하므로 문제의 출력 형식과도 일치합니다.

복잡도와 검증

입력된 수의 개수를 n이라고 하면 첫 번째 값을 제외한 나머지를 한 번씩 비교하므로 비교 횟수는 최대 n - 1번입니다. 따라서 시간 복잡도는 O(n)입니다. 이 문제에서는 n이 7로 고정되어 있지만, 같은 풀이를 더 큰 배열에 적용해도 선형으로 증가합니다.

정렬을 사용하면 일반적으로 O(n log n)의 시간이 필요하고 입력 순서도 바뀔 수 있습니다. 순차 탐색은 정답에 필요한 비교만 수행하므로 이 문제에서는 시간과 목적 모두에 더 알맞습니다.

표준 입력을 숫자 배열로 저장하므로 배열에 필요한 공간은 O(n)입니다. 최솟값을 찾는 반복 과정에서 별도로 사용하는 값은 minValue와 반복 인덱스뿐이므로, 입력 배열을 제외한 추가 공간은 O(1)입니다.

예제 입력에서는 2가 출력되는 것을 확인할 수 있습니다. 또한 최솟값이 첫 번째에 있는 경우, 마지막에 있는 경우, 같은 최솟값이 여러 번 등장하는 경우, 7개의 값이 모두 같은 경우에도 동일한 비교 규칙으로 올바른 값이 유지됩니다. 이 네 경우는 최솟값의 위치와 중복 여부가 달라져도 알고리즘이 영향을 받지 않는지 확인하는 데 적합합니다.

중요한 점은 입력에 있는 7개의 수를 모두 비교 대상으로 사용하는 것입니다. 입력 개수를 별도의 첫 값으로 잘못 해석하면 실제 첫 번째 수가 비교에서 빠질 수 있으므로, 문제에 명시된 입력 형식을 그대로 따르는 것이 필요합니다.