카테고리 없음
백준 python 문제 - 골드바흐의 추측(9020)
[문제 간단 설명] 2보다 큰 짝수 n이 주어졌을 때, 두 개의 소수로 합을 나타낼 수 있는 프로그램을 만들어라. [문제 풀이 핵심] 1. 2보다 큰 짝수 n은 짝수이다. 2. 문제에서 방법이 여러가지가 있다고 하더라도 두 숫자의 차가 최소가 되는 방법을 사용하라고 명시하였다. 3. 숫자의 범위는 4부터 10,000까지이다. [문제 풀이 과정] 1. 에라토스테네스의 체의 원리를 이용한다. 에라토스테네스의 체란 2부터 시작해서 각각 숫자의 배수를 지워나가는 과정을 의미힌다. 이 과정을 사용하면 하나하나 숫자를 확인하는 것보다 작동 시간을 획기적으로 줄일 수 있다. [소스 코드] import sys T = int(sys.stdin.readline()) demicial_list = [False, False] ..
