백준 1436 영화감독 숌 c++

문제

1436번: 영화감독 숌

666이 들어가는 숫자중 n번째 숫자를 찾아 출력하는 문제입니다.

예를 들어 n = 1이면 666이고

n = 2이면 1666입니다.

2666

3666 

4666

5666

6660

6661

6662

.

.

처음에 접근했을 때는 숫자를 1부터 증가시켜 각 자리를 검사해 연속으로 6이 3번 나오면 찾게

코딩을 해보았지만 말이 안됐습니다.

 

그러다 다른 블로그글을 참고하여 풀게 되었습니다.

간단히 말하면 1부터 하나씩 증가하면서 해당 숫자에 666이 들어있는지 판단하면 됩니다.

n을 입력받고

처음에 i는 665로 설정해줍니다.

cnt는 666이 몇번 나왔는지 세는 변수이고 cnt와 n이 같다면 정답입니다.

i를 계속 늘려주면서 확인할때 temp라는 임시 변수에 넣어 작업해줍니다.

temp를 계속 1000으로 나눠주어 나머지가 666이라면 해당 숫자는 666이 들어가는 것입니다.

예를 들어 temp = 1586661 이라면

처음에 1586661 % 1000을 하면 661이 나오게 되어

temp는 10으로 나눠주게 됩니다.

그러면 temp는 158666이되고 

다시 158666 % 1000을 하면 666이 나오게 됩니다.

1000을 나눠주는 이유는 666 즉, 세자리 수이기 때문입니다.