https://www.acmicpc.net/problem/1436
1436번: 영화감독 숌
666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타
www.acmicpc.net
#include <bits/stdc++.h>
using namespace std;
int main(){
int N, cnt = 0, a = 1, res = 0;
cin >> N;
while(1){
int temp = a;
while((temp % 10) != 0 || (temp / 10) != 0){
if(temp%10 == 6) res += 1;
else res = 0;
if(res == 3) cnt++;
if(res == 3 && N == cnt){
cout << a;
return 0;
}
temp /= 10;
}
res = 0;
a++;
}
}
// 리뷰
666이나 1666 같은 숫자는 처음부터 잘 해결되었지만 6660 같은 숫자의 경우
두번째 while에 조건을 정확하게 만들어야했다.
'알고리즘' 카테고리의 다른 글
[백준/C++] 1874번 스택 수열 (0) | 2021.12.05 |
---|---|
[백준/C++] 1259번 팰린드롬수 (0) | 2021.12.04 |
[백준/C++] 5397번 키로거 List (1) | 2021.12.03 |
[백준/C++] 1158번 요세푸스 문제 List iterator 사용 (0) | 2021.12.02 |
[백준/C++] 3273번 두 수의 합 (0) | 2021.11.29 |