본문 바로가기

골든바흐

[파이썬] 백준 연습문제 #9020. 골드바흐의 추측 완벽해설
알고리즘/백준 2024. 1. 25. [파이썬] 백준 연습문제 #9020. 골드바흐의 추측 완벽해설 문제 해설 이 문제를 풀기 위한 로직은 어떠한 숫자가 주어졌을 때, 그 숫자의 절반값을 기준으로 오른쪽값 왼쪽값을 탐색해나가며, 만약 오른쪽값과 왼쪽값 모두 소수이고, 두 숫자의 합이 주어진 숫자와 같을 경우 출력해주도록 코드를 작성해주면 된다. 그리고 더 나아가 탐색에 대한 코드도 더욱 구체적으로 작성을 해주어야 하는데, 이 경우는 1. 만약 오른쪽 왼쪽의 수가 모두 소수인데, 이 둘의 합이 주어진 수보다 작을 경우 -> 오른쪽에 있는 값에 +1을 해주는 방식으로 탐색 2. 만약 오른쪽 왼쪽의 수가 모두 소수인데, 이 둘의 합이 주어진 수보다 클 경우 -> 왼쪽에 있는 값에 -1을 해주는 방식으로 탐색, 3. 만약 오른쪽은 소수이고 왼쪽은 소수가 아닐 경우 -> 왼쪽에 있는 값에 -1을 해주는 방식으로..

티스토리툴바