https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 오늘 푼 문제는 코딩테스트 단골 출제 문제인 소수 판정 골드바흐의 추측이다. 1년 전에 파이썬으로 풀었던 문제인데 이번에 재채점 결과 시간초과로 틀렸다고 알림이 와서 자바로 다시 풀어봤다. 소수 판정 문제는 시간초과를 넘지 않는 게 관건인 문제라서 에라토스테네스의 체를 활용하여 Time Complexity를 획기적으로 줄여야만 하는데, 이 문제는 에라토스테네스의 체를 포함해..
