백준 골드바흐의 추측1 [C++] 백준 9020 - 골드바흐의 추측 난이도 : 실버 2 풀이 방법 첫번째로 생각한 방법은 입력크기를 고려하여 10000까지의 소수를 구하고, 그 후 입력값에 동일한 두 값의 덧셈을 구하려고 했다. 소수를 구하는 코드는 구구단처럼 2단부터 시작해서 10000단까지 10000이하인 수는 arr[n] = 1로 처리했다. 예를 들면 2x3=6은 소수가 아니기 때문에 arr[6] = 1 으로 처리. 따라서 arr[n] = 0 인 n은 소수가 된다. 그 후 2부터 입력된 값까지 소수 덧셈의 모든 경우의 수 중에서 두 수의 차가 가장 적은 것을 출력했다. 초기 코드 (시간초과) #include #include #include #include using namespace std; int T; int arr[10001]; int main(void){ sc.. 2023. 2. 24. 이전 1 다음
