import java.util.Scanner; /* * 9020번 골드바흐의 추측 */ public class Main { public static void main(String[] args) throws Exception { boolean[] primes = new boolean[10002]; primes[0] = true; primes[1] = true; for (int i = 2; i < primes.length; i++) { if (!primes[i]) { for (int j = 2; j < primes.length; j++) { if (i * j >= primes.length) break; primes[i * j] = true; } } } String[] memo = new String[10001]; for (int i = 0; i < 10001; i++) { if (!primes[i]) { for (int j = i; j < 10001 - i; j++) { if (!primes[j] && (i + j) % 2 == 0) { if (i + j < 10001) { memo[i + j] = i + " " + j; } } } } } Scanner sc = new Scanner(System.in); int t = Integer.parseInt(sc.nextLine()); while (t > 0) { System.out.println(memo[Integer.parseInt(sc.nextLine())]); t--; } sc.close(); } }
[백준 알고리즘 풀이] 9020번 골드바흐의 추측
문제를 해결하는 방법은 많지만, 간단하게 두 소수의 합으로 표현가능한 짝수를 모조리 구해버린 다음 메모리에서 꺼내면 깔끔하게 클리어된다.
Subscribe to:
Post Comments (Atom)
-
음성 인공지능 분야에서 스타트업이 생각해볼 수 있는 전략은 아마 다음과 같이 3가지 정도가 있을 것이다: 독자적 Vertical 음성 인공지능 Application 구축 기 음성 플랫폼을 활용한 B2B2C 형태의 비지니스 구축 기 음성 플랫폼...
-
우리는 남들의 비판을 경험하면서 창조적 사고를 포기하게 된다. 비판으로부터 방어논리와 자기 검열에 취중한 나머지 더 이상 사고에 자유롭지 못하게 되니까 그렇다. 남들의 비판을 두려워하지 않는 자세.. 그것이 순수한 창조적 사고를 지속하는 방법이다...
-
“군자는 어울리되 패거리를 짓지 않고, 소인은 패거리를 짓되 어울리지 않는다." 군자는 의(義)를 높이기에 아부하지 않고, 부화뇌동(附和雷同)하지 않는다. 군자는 대의명분을 지키면서 화합하며 협력한다. 하지만 소인은 이익을 높이기에 이해관...
-
네이버, KT, 오라클, 그리고 잠깐의 사업을 거쳐 삼성전자에 입사한지도 2년이 지났습니다. 2016년 병신년을 뒤로하며 이번에는 꽤 색다른 도전에 나섭니다. 무슨 일이야!? 국내 O2O 숙박전문 회사 CTO로 조인합니다! 존! 나 고...
No comments:
Post a Comment