gs7373   2년 전

양의 정수로 이루어진 길이가 n인 수열이 있다. 소수 부분 수열이란 길이가 적어도 2이면서, 합이 2보다 크거나 같은 소수가 되는 연속 부분 수열이다.

예를 들어, 수열이 [3, 5, 6, 3, 8] 일 때, 길이가 2인 소수 부분 수열이 두 개(5 + 6 = 11, 3 + 8 = 11)이 있고, 길이가 3인 소수 부분 수열은 1개 (6 + 3 + 8 = 17), 길이가 4인 소수 부분 수열은 1개 (3 + 5 + 6 + 3 = 17) 가 있다.

수열이 주어졌을 때, 길이가 가장 짧은 소수 부분 수열을 구하는 프로그램을 작성하시오.
위 수열 [3,5,6,3,8]의 답은 길이가 2인 소수 부분 수열 5,6이라고 생각하여 마찬가지로 예제입력 부분에서

3
5 3 5 6 3 8
5 6 4 5 4 12
21 15 17 16 32 28 22 26 30 34 29 31 20 24 18 33 35 25 27 23 19 21
Shortest primed subsequence is length 2: 5 6
Shortest primed subsequence is length 3: 4 5 4
This sequence is anti-primed.

예제입력의 2번째 수열 [5,6,4,5,4,12] 또한 길이 3의 4,5,4 부분이 아닌 길이 2의 5,6 부분이 가장짧은소수부분 수열 아닌가요?

lycoris1600   2년 전

입력 형식을 잘 읽어보세요.

입력의 첫 숫자는 수열의 길이를 의미할 뿐 수열에 포함되지 않는 숫자입니다.

gs7373   2년 전

아 헉 맞네요 알려주셔서 감사합니다 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.