codingstudy1 [CodingStudy] Beakjoon 6588번 골드 바흐의 추측 틀린 부분이 있다면 언제든지 댓글 남겨주세요! Beakjoon 6588번_골드 바흐의 추측 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 효율성을 따지는 부분이 어려운 문제이다. 우선 핵심은 소수 판별시 에라토스테네스의 체 이용! 에라토스테네스의 체는 여러개의 소수 판별에 용이하다. 알고리즘에 대해 간단히 설명해보면 다음과 같다. 1. 모든 수에서 가장 작은 소수 2 > 나머지 수 중 2의 배수 모두 지움 2. 다음 작.. 2022. 1. 2. 이전 1 다음 728x90 반응형