자신감 점수
문제
N명의 전사가 원형으로 배치되어 있다. 이때, 전사들은 자신과 인접한 두 전사의 전투력을 확인할 수 있다. 만약 인접한 두 전사의 전투력이 모두 자신의 전투력보다 낮다면, 해당 전사는 자신감이 있는 상태가 된다. 반면에 인접한 두 전사 중에서 한 명이라도 자신의 전투력과 같거나 혹은 높다면, 해당 전사는 자신감이 없는 상태가 된다.
모든 전사들이 원형으로 배치되어 있는 상태가 주어졌을 때, 자신감이 있는 상태인 전사의 수를 자신감 점수라고 하자.
N명의 전사를 이끄는 장군은 기존의 배치를 유지한 상태로 한 명의 전사를 열외시켜야 한다. 한 명의 전사를 열외시킴으로써 얻을 수 있는 자신감 점수의 최댓값을 구하는 프로그램을 계산하여라.
예를 들어 다음과 같이 N=8명의 전사의 전투력 정보가 [7, 7, 5, 8, 9, 4, 6, 2] 형태로 주어졌다고 가정하자. 이는 다음과 같이 원형으로 배치되어 있는 것을 의미한다. 각 수의 의미는 해당 전사의 전투력 값을 의미한다. 현재 배치에서 자신감 점수는 2점이다. 자신감이 있는 상태인 전사를 빨간색으로 음영 처리 하였다.
> (원본 문서의 원형 배치 그림이 텍스트 추출 과정에서 유실되었다.)
이때, 2번째 전사를 열외시키는 경우 다음과 같은 상태가 되며, 자신감 점수는 3점이 된다.
> (원본 문서의 원형 배치 그림이 텍스트 추출 과정에서 유실되었다.)
따라서, 현재 예시에서는 정답이 3이다.
입출력 예시
예시 1
입력
8, [7, 7, 5, 8, 9, 4, 6, 2]
출력
3
예시 2
입력
10, [5, 3, 7, 5, 3, 3, 6, 1, 8, 7]
출력
3
예시 3
입력
12, [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]
출력
1
입력 조건
가장 먼저 전사의 수 N이 자연수로 주어진다. (N은 4 이상 1,000 이하의 자연수다.)
이어서 1번부터 N번까지의 전사가 초기에 원형으로 서 있는 정보가 담긴 배열 warriors가 주어진다. 이때, 각 전투력 값은 100보다 작거나 같은 자연수다.
출력 조건
기존의 배치를 유지한 상태로 한 명의 전사를 열외시킴으로써 얻을 수 있는 자신감 점수의 최댓값을 자연수 형태로 반환하여라.
요구사항
- solution(N, warriors) 함수를 만들고 답을 반환해야 합니다
- 쓸 수 있는 말은 파이썬, 자바스크립트입니다
- 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
- 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
- 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
- 출력이 글자 하나까지 기대값과 같아야 합니다. 줄 안의 빈칸은 다른 글자와 똑같이 봅니다.
- 케이스는 20개이고, 그 가운데 6개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
- 케이스 20개를 전부 통과해야 해결입니다.
예시
공개 케이스 6개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 20개를 전부 통과해야 해결입니다.
8, [7, 7, 5, 8, 9, 4, 6, 2]
3
10, [5, 3, 7, 5, 3, 3, 6, 1, 8, 7]
3
12, [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]
1
555, [24, 10, 50, 59, 55, 37, 83, 3, 97, 71, 4, 76, 66, 15, 4, 77, 75, 92, 2, 25, 30, 4, 31, 95, 87, 69, 37, 97, 87, 39, 85, 69, 78, 10, 27, 85, 12, 93, 71, 82, 56, 71, 12, 83, 35, 61, 47, 90, 62, 74, 20, 3, 74, 76, 49, 72, 41, 8, 23, 96, 65, 20, 68, 84, 63, 24, 94, 59, 75, 3, 14, 40, 75, 57, 15, 53, 85, 7, 97, 56, 88, 58, 48, 72, 19, 22, 50, 40, 52, 3, 27, 46, 53, 64, 97, 9, 23, 54, 43, 99, 21, 2, 13, 92, 78, 35, 54, 4, 36, 53, 43, 94, 62, 90, 56, 17, 91, 37, 71, 20, 12, 56, 15, 72, 59, 4, 96, 82, 90, 65, 72, 43, 84, 58, 12, 5, 34, 26, 81, 50, 96, 44, 41, 77, 53, 51, 60, 53, 77, 18, 77, 68, 41, 50, 89, 86, 48, 85, 24, 68, 62, 10, 73, 90, 55, 40, 28, 20, 79, 23, 72, 65, 80, 81, 93, 85, 57, 75, 24, 64, 52, 79, 32, 59, 7, 26, 50, 2, 54, 57, 81, 4, 99, 39, 32, 75, 67, 70, 84, 29, 22, 22, 27, 78, 47, 76, 50, 51, 37, 45, 48, 69, 62, 48, 81, 26, 14, 59, 86, 19, 21, 66, 24, 92, 48, 21, 5, 43, 58, 99, 19, 53, 56, 45, 46, 51, 100, 32, 41, 32, 80, 33, 37, 19, 97, 66, 87, 15, 3, 46, 23, 72, 43, 44, 86, 52, 99, 73, 47, 86, 46, 62, 66, 81, 96, 52, 93, 55, 13, 11, 80, 3, 90, 44, 94, 80, 12, 36, 43, 93, 41, 2, 24, 9, 83, 19, 6, 19, 46, 47, 90, 38, 67, 85, 7, 29, 34, 44, 64, 18, 62, 6, 1, 94, 26, ... 여기까지만 보여 드립니다 (전체 2,186자)
191
574, [25, 41, 24, 83, 22, 88, 20, 51, 60, 3, 31, 68, 26, 60, 15, 51, 23, 4, 45, 26, 60, 32, 10, 88, 12, 50, 43, 77, 1, 39, 5, 98, 68, 47, 32, 49, 20, 67, 4, 7, 89, 92, 40, 25, 56, 33, 10, 27, 32, 72, 78, 7, 8, 1, 73, 65, 77, 96, 81, 69, 3, 33, 100, 23, 90, 93, 69, 68, 13, 33, 71, 44, 1, 74, 82, 85, 99, 77, 87, 57, 86, 67, 80, 57, 25, 81, 80, 33, 84, 72, 11, 20, 8, 12, 44, 79, 31, 24, 50, 57, 12, 48, 45, 95, 14, 26, 39, 3, 30, 96, 54, 64, 44, 31, 54, 49, 31, 55, 76, 25, 69, 70, 13, 38, 30, 72, 31, 91, 98, 19, 41, 25, 47, 21, 62, 60, 12, 28, 95, 8, 18, 46, 91, 43, 14, 23, 36, 64, 34, 25, 40, 83, 83, 3, 36, 15, 82, 60, 32, 69, 19, 13, 96, 12, 23, 90, 90, 36, 44, 95, 43, 82, 65, 63, 51, 74, 14, 91, 40, 76, 63, 42, 55, 27, 33, 76, 96, 39, 62, 24, 70, 8, 76, 32, 48, 94, 77, 29, 42, 57, 22, 12, 36, 54, 5, 83, 29, 81, 6, 14, 62, 94, 35, 23, 18, 54, 38, 97, 89, 43, 27, 23, 76, 97, 69, 92, 10, 96, 15, 33, 77, 80, 53, 24, 67, 41, 56, 29, 15, 98, 78, 100, 44, 70, 11, 21, 60, 84, 23, 32, 68, 24, 41, 44, 40, 62, 45, 55, 24, 51, 74, 67, 2, 32, 1, 100, 51, 65, 86, 61, 72, 47, 73, 81, 17, 28, 22, 30, 34, 82, 80, 21, 50, 24, 54, 93, 50, 51, 79, 5, 90, 56, 28, 96, 25, 47, 44, 30, 96, 27, 96, 73, 18, ... 여기까지만 보여 드립니다 (전체 2,265자)
195
724, [94, 37, 48, 93, 27, 56, 15, 41, 6, 4, 10, 95, 99, 63, 20, 67, 55, 55, 37, 34, 66, 76, 94, 4, 19, 95, 88, 28, 76, 36, 50, 28, 16, 73, 40, 19, 81, 43, 72, 47, 56, 68, 28, 11, 62, 4, 85, 8, 4, 95, 77, 56, 11, 60, 99, 85, 52, 99, 86, 93, 56, 80, 16, 60, 50, 72, 93, 44, 74, 82, 74, 41, 70, 69, 95, 58, 93, 58, 79, 67, 13, 4, 98, 37, 42, 17, 93, 8, 54, 98, 86, 58, 13, 85, 80, 75, 68, 4, 63, 98, 95, 77, 25, 34, 15, 93, 30, 41, 55, 30, 41, 35, 88, 42, 61, 24, 24, 17, 65, 57, 93, 22, 11, 72, 92, 76, 36, 90, 54, 16, 56, 12, 5, 6, 10, 7, 78, 97, 57, 82, 31, 98, 32, 25, 25, 21, 90, 52, 2, 26, 20, 11, 27, 74, 52, 46, 39, 82, 96, 48, 100, 43, 4, 60, 51, 13, 15, 75, 81, 74, 91, 48, 68, 24, 30, 86, 12, 4, 4, 53, 93, 67, 94, 93, 86, 44, 57, 57, 25, 64, 56, 71, 47, 33, 38, 11, 82, 8, 1, 17, 57, 59, 9, 43, 70, 35, 35, 76, 76, 98, 66, 33, 69, 22, 95, 77, 78, 31, 20, 58, 90, 73, 56, 19, 7, 63, 28, 62, 34, 13, 33, 30, 69, 26, 92, 95, 96, 2, 38, 59, 10, 100, 66, 16, 89, 37, 31, 80, 86, 51, 28, 95, 10, 22, 70, 69, 1, 37, 7, 41, 29, 23, 51, 18, 98, 49, 26, 96, 57, 42, 6, 60, 83, 87, 21, 75, 35, 53, 49, 6, 24, 45, 10, 46, 4, 95, 7, 97, 56, 71, 81, 85, 95, 15, 28, 88, 5, 82, 23, 61, 54, 31, 45, 88, 98, ... 여기까지만 보여 드립니다 (전체 2,841자)
235
참고 사항
풀이에 도움이 되는 배경입니다. 지켜야 하는 규격은 위의 입출력 조건과 요구사항에 있습니다.
원본에서 모의고사 3회 1번입니다.
풀이
코드는 이 기기에서돕니다. 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다.
제출은 로그인 하셔야 됩니다. 공개 케이스로 돌려보는 것은 로그인 없이도 됩니다.
공개 케이스 6개로 돌려보기가 됩니다. 제출하면 숨은 케이스까지 돕니다.
이 문제를 푼 사람
시간은 푸는 데 걸린 시간입니다. 입력을 읽는 시간은 푸는 분이 어쩔 수 없는 값이라 빼고 셉니다. 그리고 이 값은 각자 기기가 적어 보내는 값이라, 어느 기기에서 쟀는지 같이 적어 둡니다.
입력을 읽는 데 6ms (순위에서 뺀 시간입니다)
이 분이 코드를 비공개로 두셨습니다.