[백준] S5 1436 영화감독 숌 (java)

www.acmicpc.net/problem/1436

1436번: 영화감독 숌

 

풀이

 

1) num을 1씩 증가시키면서 666이 포함되면 index++ 무한 반복

2) index 가 N 이되면 반복문 탈출

3) num 출력

 

주의사항

 

1) 어렵게 생각하지 말자

 

package com.baekJoon;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StringReader;
import java.util.StringTokenizer;

public class BJ_S5_1436_영화감독숌 {
	static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer tokens;
	static int N;
	public static void main(String[] args) throws NumberFormatException, IOException {
		input = new BufferedReader(new StringReader(src));
		N = Integer.parseInt(input.readLine());
		int num = 665;
		int index = 0;
		while(true) {
			if(Integer.toString(num).contains("666")) {
				index++;
			}
			if(index == N) {
				break;
			}
			num++;
		}
		System.out.println(num);
	}

	static String src =
			"8";
}

 

 

후기

 

처음엔 666이라는 문자열에 앞뒤로 0~5000 을 붙여서 정렬하는 식으로 생각했는데 그런 방식은 아무리 생각해도 실버 5의 난이도가 아니어서 좀더 생각해보니 정말 간단히 풀 수 있는 문제였다.

문제를 푸는것도 좋지만 어떻게 푸는지도 중요한것 같다.