분류 전체보기
-
17103) 골드바흐 파티션 - Java백준코딩일기 2020. 1. 29. 20:44
문제 ) https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 풀이 ) 에스테네스의 체 와 관련된 문제를 다 한번에 푸니까 빠르게 응용도 되고 더 이해가 빨리된다. 가능하다면 이 글을 보시는 분들도 1929 번부터 쭉풀어보길 ... 추천한다! 처음에는 진입조차 어려웠고, 왜 이렇게 풀어야하나 싶었지만 이방법이 가장 쉬운..? 방법인것같은 생각이다. 27번 줄에 for문 조건을 i