점수계산 JavaScript 풀이

매 문제에서 필요한 상태는 현재 연속 정답 수와 지금까지의 총점뿐입니다. 정답이면 연속 정답 수를 1 증가시킨 뒤 그 값을 총점에 더합니다. 오답이면 총점은 그대로 두고 연속 정답 수만 0으로 되돌립니다.

알고리즘 설계

streak는 현재 정답이 몇 번 연속됐는지 나타냅니다. 정답을 만나면 먼저 streak를 증가시키고, 증가한 값을 totalScore에 더합니다. 이 순서를 지켜야 첫 정답은 1점, 두 번째 연속 정답은 2점으로 계산됩니다.

오답에서는 streak만 0으로 초기화합니다. 이미 얻은 점수까지 지우면 안 되므로 totalScore는 변경하지 않습니다. 다음 정답이 나오면 다시 1점부터 시작합니다.

JavaScript 풀이

const fs = require("fs");

const inputText = fs.readFileSync(0, "utf8");
const input = inputText
  .trim()
  .replaceAll(String.fromCharCode(13), " ")
  .replaceAll(String.fromCharCode(10), " ")
  .split(" ")
  .filter(Boolean)
  .map(Number);
const count = input[0];
const results = input.slice(1, count + 1);
let streak = 0;
let totalScore = 0;

for (const result of results) {
  if (result === 1) {
    streak += 1;
    totalScore += streak;
  } else {
    streak = 0;
  }
}

console.log(totalScore);

입력의 CR과 LF를 공백으로 바꾸고 빈 값을 제거하므로 Windows의 CRLF와 Linux의 LF 줄바꿈을 모두 처리합니다. 첫 값은 문제 수이고, 그다음 N개만 채점 결과로 사용합니다.

복잡도와 검증

N개의 결과를 한 번씩 확인하므로 시간 복잡도는 O(N)입니다. 입력 배열을 제외하면 연속 점수와 총점 변수만 사용하므로 추가 공간 복잡도는 O(1)입니다.

배열을 한 번 순회하면서 상태를 갱신하는 흐름은 보이는 학생 JavaScript 풀이에서 먼저 익힐 수 있습니다. 같은 위치의 값을 조건으로 판정하는 다음 유형은 가위바위보 JavaScript 풀이도 참고할 수 있습니다.