백준 9020번(골드바흐의 추측) 파이썬 풀이 및 테스트 케이스: set의 위엄

https://www.acmicpc.net/problem/9020 solved.ac 기준 실버 2. 골드바흐 파티션 중 가장 두 수의 차이가 적은 조합을 출력하는 문제.

문제는 그렇게 어렵지 않지만 구현 방법이 여러 가지이다. 대표적으로는 에라토스테네스의 체를 많이 사용하는 것 같다.

여기서는 모든 수에 대해 소수판정법을 사용하는 방법을 사용하였다. 이 문제..

반례를 못 찾아서 결국에는 정답 코드 하나 복사해 와서 부르트 포스를 돌리는 방법으로 반례를 찾았다. 여러분도 정 못 찾겠다면 시도해 보길 권한다.

내가 겪은 것은 소수 판정 알고리즘이 잘못된 경우였다. (25가 소수 리스트에 포함되어 있었다.) 테스트 케이스 3 8 10 16 3 5 5 5 5 11 1 44 13 31 5 208 196 3954 1920 56 101 107 89 107 1951 2003 953 967 19 37 import sys T = int(sys.stdin.readline()) # 9,997까지 소수 ...

백준 9020번(골드바흐의 추측) 파이썬 풀이 및 테스트 케이스: set의 위엄

https://www.acmicpc.net/problem/9020 solved.ac 기준 실버 2. 골드바흐 파티션 중 가장 두 수의 차이가 적은 조합을 출력하는 문제. 문제는 그렇게 어렵지 않지만 구현 방법이 여러 가지이다. 대표적으로는 에라토스테네스의 체를 많이 사용하는 것 같다. 여기서는 모든 수에 대해 소수판정법을 사용하는 방법을 사용하였다. 이 문제.. 반례를 못 찾아서 결국에는 정답 코드 하나 복사해 와서 부르트 포스를 돌리는 방법으로 반례를 찾았다. 여러분도 정 못 찾겠다면 시도해 보길 권한다. 내가 겪은 것은 소수 판정 알고리즘이 잘못된 경우였다. (25가 소수 리스트에 포함되어 있었다.) 테스트 케이스 3 8 10 16 3 5 5 5 5 11 1 44 13 31 5 208 196 3954 1920 56 101 107 89 107 1951 2003 953 967 19 37 import sys T = int(sys.stdin.readline()) # 9,997까지 소수

blog.naver.com/jpg06008/223513696796