[백준 1436번] 영화감독 숌

알고리즘 분류

브루트포스?

가능한 모든 경우를 하나도 빠짐없이 전부 시도해서 정답을 찾는 방식이에요.
무식한 방법, 완전 탐색이라고 불리기도한다.
최적화나 규칙 발견보다 정확성을 최우선으로 한다.

문제 풀이

1. num = 666부터 1씩 증가
2. String(num)에 "666"이 포함되면 카운트 +1
3. 카운트가 N이 되면 그 num 출력

const fs = require('fs');

const input = fs.readFileSync('/dev/stdin', 'utf8').trim();
const N = Number(input);

let count = 0;
let num = 666;

while (true) {
  if (String(num).includes('666')) {
    count += 1;
    if (count === N) {
      console.log(num);
      break;
    }
  }
  num += 1;
}

배운점

입력 크기를 먼저 확인하고, 단순한 브루트포스로 풀 수 있는 문제인지 판단하는 사고 과정의 중요성을 배웠다.