안녕하세요.

여행벌입니다.

문제만 보면 되게 어려워보이지만, Input이 작고 시간이 넉넉해서 무식하게 구현해도되는 문제입니다.


https://www.acmicpc.net/problem/1436

 

1436번: 영화감독 숌

666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조

www.acmicpc.net

[알고리즘설계]

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

+ Recent posts