★[python_파이썬_소수의 시간고려]백준_17103번_골드바흐 파티션_풀이

공부하는허딩크 : https://www.youtube.com/live/KtmItpIeYu4?feature=shared소수 판별만 하면 될 줄 알았는데 예상보다 어렵다.솔직히 문제도 잘 이해가 가지 않는다.처음에는 조합으로 해서 최대 조합의 개수를 구하는 건가? 했는데 조건에 두 소수의 합으로 고정되어 있으니조합을 2개로 제한하고 combinations_with_replacement 함수로 조합의 개수를 구하니 파이썬에서 답은 나왔다.단, num = 100일때 시간이 좀 걸려서 시간초과가 예상되었다.import sysimport itertoolsinput = sys.stdin.readlineT = int(input())for _ in range(T):    num = int(input())        p..

2024.05.21