[JS][백준]1436_영화감독 숌
Algorithm/BaeKJoon

[JS][백준]1436_영화감독 숌

문제 번호

 

1436번: 영화감독 숌

666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타

www.acmicpc.net

 

 

알고리즘 분류

 브루트포스

 

문제 풀이

 i를 666부터 시작하여 1씩 무한히 증가시키면서 666이 포함되어 있는지 검사하였다. Javascript의 메서드중에 indexOf() 라는 메서드를 사용하였다.

 

String.prototype.indexOf() - JavaScript | MDN

indexOf() 메서드는 호출한 String 객체에서 주어진 값과 일치하는 첫 번째 인덱스를 반환합니다. 일치하는 값이 없으면 -1을 반환합니다.

developer.mozilla.org

 

전체코드

const fs = require('fs');
let input = Number(fs.readFileSync('영화감독 숌/input.txt').toString());


for (let i = 666; ; i++) {
  let title = i.toString();
  if (title.indexOf('666') !== -1) {
    input--;
  }
  if (input === 0) {
    console.log(i);
    break;
  }
}

특이사항

 정규표현식을 사용해서도 풀이가 가능할것같다.

 

정규 표현식 - JavaScript | MDN

정규 표현식은 문자열에 나타는 특정 문자 조합과 대응시키기 위해 사용되는 패턴입니다. 자바스크립트에서, 정규 표현식 또한 객체입니다.  이 패턴들은 RegExp의 exec 메소드와 test 메소드  ,

developer.mozilla.org

'Algorithm > BaeKJoon' 카테고리의 다른 글

[JS][백준]2108_통계학  (0) 2021.08.24
[JS][백준]1260_DFS와 BFS  (0) 2021.08.24
[JS][백준]1018_체스판 다시 칠하기  (0) 2021.08.19
[JS][백준]7568_덩치  (0) 2021.08.18
[JS][백준]2231_분해합  (0) 2021.08.18