1436 영화감독 숌

1436. 영화감독 숌 / c++ / Silver5 / 35분

문제 및 코드

접근 방식

Brute Force

1. Current 를 666부터 시작해서 1씩 증가시킴
2. Current 를 string 으로 변환 후 “666”을 포함하고 있는지 체크
3. 포함하고 있다면 Doo[Pos]에 넣고 Pos 1 증가
4. 만약 Pos 가 10’000보다 커졌다면 멈추고 Doom[N] 출력
5. 아니라면 1번으로 돌아가 반복

다시 생각해 볼 점

1. 항상 브루트 포스가 가장 감을 잡기가 힘들다. 일단 가장 쉬운 방법 풀어야한다는 생각을 계속 상기해야겠다.