Skip to content

Note

[백준] 9020. 골드바흐의 추측

골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 하며, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이라고 한다.

2보다 큰 짝수 n이 주어졌을 때, n의 골드바흐 파티션을 출력하는 프로그램을 작성하시오. 만약 가능한 n의 골드바흐 파티션이 여러 가지인 경우에는 두 소수의 차이가 가장 작은 것을 출력한다.

[백준] 7568. 덩치

N명의 키와 몸무게가 주어질 때, 덩치의 순서를 구하라. 단 키와 몸무게가 모두 더 큰 경우에만 덩치의 순위가 메겨지기 때문에 같은 순위를 가진 사람이 존재할 수 있고 동순위가 존재할 경우 다음 순위는 동순위의 숫자만큼 밀리게 된다.