브루트포스
-
[백준] 1436번 영화감독 숌Algorithm Study/Python 2024. 2. 27. 22:17
https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 풀이 666이 들어간 숫자를 찾아서 해당 숫자가 몇번째인지 찾으면 되는 문제이다. 가장 단순하게 666(첫 등장)부터 1씩 증가하면서 666이 포함되어있는지 확인해서 풀었다. 전체 코드 N = int(input()) count = 0 for i in range(666, 100000000): if '666' in str(i): count += 1 if count == N: print(i) brea..
-
[백준] 2231번 분해합Algorithm Study/Python 2024. 2. 27. 22:12
https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 풀이 이 문제도 다양한 풀이 방법이 있을 수 있어 가장 직관적인 풀이와 시간을 단축시킬 수 있는 풀이로 구현해봤다. 1. 기본적으로 분해합을 처음 숫자 + 각 자릿수로 구현했기 때문에 해당 방법으로 직관적으로 구현할 수 있다. 숫자의 범위가 100만이기 때문에 문제 없이 풀 수 있다. N = int(input()) answer = 0 for i in range(1, N..