[알고리즘] 백준 1436 영화감독 숌 (JS)

영화감독 숌은 규칙을 구해서 풀어야만 하는 문제같지만
규칙이 있다 하더라도 구하는 과정에서 시간이 오래걸리고
간단하게 풀 수 있는 문제를 복잡한 과정을 거치게 된다.
(함정문제라고 생각)

요구사항

1. '666'이 포함된 n번째 수를 구하라

풀이

나도 규칙을 찾다가 이건 아니다 싶어서 정답을 봤다..

function solution(n) {
  let i = 666;
  while (true) {
    if (String(i).includes("666")) n--;
    if (n == 0) break;
    i++;
  }
  console.log(i);
}
solution(1000);

아무래도 요구사항에 n의 최대값이 10만 까지라서 이런식으로 작성하는게 효율적인거같다
만약 10억 이랬다면 규칙을 찾으라는 소리였겠지?
역시 문제를 읽고 파악하는게 가장 중요한듯하다