백준, 1436 영화감독 숌 자바스크립트

백준, 1436 영화감독 숌 자바스크립트

📖 https://www.acmicpc.net/problem/1436

👨‍💻 문제 풀이

• 카운트를 만들고. 카운트가 n이 될때까지 센다.
• indexOf로 666을 포함하고 있는지 확인한다.
• 일단 이렇게 풀고, 혹시 끝까지 탐색이 안되면 다른 방법을 사용하려고 했는데 그냥 끝났다.

💻 제출한 코드

let input = require('fs').readFileSync('/dev/stdin').toString().trim();

let count = 0;
let n = +input;

for(let i=1; i<= Number.MAX_SAFE_INTEGER; i++) {
    
    if(String(i).indexOf('666') !== -1) {
        count++;

        if(count === n) {
            console.log(i);
            break;
        }
    }
}

이번 문제를 풀면서,

• N이 10,000까지 올라가니까 10,000번째 666을 포함하고 있는 숫자가 어떤 숫자가 될지 가늠하기 힘들었다.
• 그래서 그냥 풀었는데... 됐다.
• 사실 2^53-1까지 정수 표현할 수 있으니까 큰 문제는 없었겠지만 숫자가 가늠이 안됐다..!