대문자 찾기 JavaScript 풀이

문자를 하나씩 확인하며 A부터 Z 사이에 있을 때만 개수를 늘립니다.

알고리즘 설계

count를 0으로 시작하고 문자열 전체를 한 번 순회합니다. 각 문자를 대문자 알파벳 범위와 비교하므로 소문자·숫자·기호를 대문자로 세지 않습니다.

char === char.toUpperCase()만으로 판단하면 숫자와 기호도 조건을 만족합니다. 알파벳 대문자만 찾으려면 범위를 직접 비교하는 편이 분명합니다.

JavaScript 풀이

다음 완성 코드는 Node.js의 표준 입력에서 한 줄을 읽습니다.

const fs = require('fs');

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

for (const char of input) {
  if (char >= 'A' && char <= 'Z') {
    count += 1;
  }
}

console.log(count);

KoreaTimeGood에서는 K, T, G를 만날 때 count가 차례로 1, 2, 3이 됩니다. 소문자를 지날 때는 값이 유지됩니다.

복잡도와 검증

문자열 길이를 N이라 하면 시간 복잡도는 O(N)입니다. 입력 문자열을 제외한 추가 공간은 O(1)이며, 입력 저장까지 포함하면 O(N)입니다.

문자열 길이 제한은 100입니다. 숫자·기호를 넣는 검사는 코드의 판별 방식을 확인하는 추가 검사이며, 문제의 입력 조건을 새로 정의하는 것은 아닙니다.