안녕하세요.
여행벌입니다.
문제만 보면 되게 어려워보이지만, Input이 작고 시간이 넉넉해서 무식하게 구현해도되는 문제입니다.
https://www.acmicpc.net/problem/1436
[알고리즘설계]
N번 째 숫자를 찾을때까지 666부터 무식하게 찾아본다.
#include<iostream>
#include<string>
using namespace std;
int main(void) {
int ninput;
bool flag = false;
string temp;
cin >> ninput;
for (long long i = 666; ; i++) {
flag = false;
temp = to_string(i);
for (int j = 0; j < temp.length() - 2; j++) {
if (temp[j] == '6' && temp[j + 1] == '6' && temp[j + 2] == '6'){
flag = true;
break;
}
}
if (flag)
ninput--;
if (ninput == 0){
cout << i;
break;
}
}
}
열심히 공부하고 노력하고 있는 꿈 많은 예비 개발자입니다.
혼자서 공부한 내용을 정리하고 포스팅하다 보니 틀린 내용이 있을 수도 있습니다.
많은 조언과 가르침 주실 분은 댓글로 자유롭게 남겨주셔도 좋을 것 같습니다!
감사합니다.
'Problem Solving > BOJ' 카테고리의 다른 글
[BOJ] 17174 - 전체 계산 횟수 (0) | 2019.08.21 |
---|---|
[BOJ] 1101 - Fly me to the Alpha Centauri (0) | 2019.08.21 |
[BOJ] 2456 - 나는 학습회장이다. (0) | 2019.08.21 |
[BOJ] 2579 - 계단 오르기 (0) | 2019.08.21 |
[BOJ] 6603 - LOTTO (0) | 2019.08.21 |