[백준 1436번] 영화감독 숌 (JavaScript)

 

이 문제는 생각보다 쉽게 풀린다.

그냥 666부터 문자열을 보면서 "666"이 포함되어 있는지 판별하여 포함된 수를 배열에 차례대로 넣으면 된다.

 

 

근데 과연 이렇게 푸는 게 맞나?

후기를 보니 브루트 포스(brute force) 방식으로 풀기를 의도했다는 내용이 많았다.

 

 

브루트 포스(brute force)

• 문제를 해결하기 위해 가능한 모든 경우를 무식하게 탐색하는 알고리즘

브루트 포스 방식이 뭔가 싶어서 검색을 해 보니 별 거 아니었다.

brute: 무식한, force: 힘 이라고 한다.

 

 

그래서 그냥 무식하게 for문으로 풀었다.

 

 

소스 코드

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


const index = input - 1;

let list = [];

for (let i = 666; i < 3000000; i++) {
	if (String(i).includes('666')) list.push(i);
}

console.log(list[index]);