[Python] 백준(BOJ) 15711번: 환상의 짝꿍

문제 15711번: 환상의 짝꿍 환상의 나라 디디랜드에서는 인연의 증표로 끈을 하나씩 가지고 있다. 그들은 지극히 평범한 방법으로 이 끈을 이용하여 어떤 두 사람이 환상의 짝꿍인지 판단하는데, 두 사람의 끈을 서로 이 www.acmicpc.net 풀이 파이썬으로 제출한 사람들은 다 밀러-라빈 소수판별법을 사용했지만 나는 다른 방법으로 풀고싶어서 고집을 부리다가.. 결국 시간초과가 나서 pypy3로 제출한 문제. 두 끈의 합 s가 2 or 3일 경우 -> NO 4 이상의 짝수인 경우 -> YES 그리고 그 외에는 홀수인 경우만 남는다. 홀수는 홀수+짝수로밖에 이루어질 수 없고, 짝수인 소수는 2밖에 없기 때문에 홀수가 두 소수의 합이 되려면 2 + 홀수소수 인 경우밖에 없다. 따라서 s-2가 소수인지 확인..
PS/Python 2020. 12. 9. 05:40
1