백준 - [단계별로 풀어보기 브루트 포스] 1436 영화감독 숌

이번 문제는 666이 포함된 N번째 숫자를 찾는 문제이다.

숫자를 666부터 시작해 하나씩 증가시키면서 해당 숫자에 666이 포함되어 있는지 확인한다.
그리고 666이 포함된 숫자를 찾을 때마다 카운트를 증가시키고, 입력받은 N번째에 도달했을 때 해당 숫자를 출력하도록 구현하면 된다.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp3
{
    internal class BruteForce
    {
        static void Main(string[] args)
        {
            // 1436 영화감독 숌
            int N = int.Parse(Console.ReadLine());

            int count = 0;
            int number = 666;

            while(true)
            {
                // 숫자를 문자열로 변경한 후 "666"이 포함되어 있는지 확인
                if (number.ToString().Contains("666"))
                {
                    count++;
                    //N번째 숫자라면 출력
                    if(count == N)
                    {
                        Console.WriteLine(number);
                        break;
                    }
                }
                number++;
            }

        }
    }
}

출력 결과 1

출력 결과 4