728x90 6588번1 [C++] 백준 6588번: 골드바흐의 추측 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 최초풀이 처음 prime 배열을 활용하여 2-1,000,000까지의 모든 소수를 구합니다.(에라토스테네스의 체) 또한 별도의 벡터를 활용하여 소수들만 따로 뽑아줍니다. 추가적으로 시간초가 에러에 대해서는 아래의 코드와 ios_base::sync_with_stdio(false); cin.tie(nullptr); endl 대신 "\n"을 활용하여 처리하여 해결하였습니다. #in.. 2021. 7. 29. 이전 1 다음 728x90
