문제
선생님이 퀴즈 점수를 프로그램에 입력하고, 마지막에 아무 음수나 입력해 목록을 끝냅니다. 이 음수는 종료 신호일 뿐 점수가 아닙니다. 프로그램은 점수를 입력한 순서 그대로(정렬하지 않고) 보았을 때 가운데에 있는 점수를 알려 주어야 합니다. 점수가 k개라면 가운데 점수는 0부터 세어 k / 2번째(소수점 버림) 위치에 있습니다. 따라서 개수가 짝수이면 가운데 두 점수 중 뒤쪽 점수가 답입니다.
middle_item(values) 함수를 구현하세요.
입력
values: 입력된 순서대로의 수입니다. 처음 나오는 음수에서 읽기를 멈추며, 그 음수와 그 뒤의 값은 모두 무시합니다. 음수가 없으면 모든 값이 점수입니다.
출력
가운데 점수를 반환하세요. 종료 신호 전에 점수가 하나도 없으면 -1을 반환합니다.
제약 조건
0 ≤ values의 길이 ≤ 1000
−1000 ≤ 각 값 ≤ 1000
예시
입력:
values = [88, 72, 95, 60, 81, -1]
예상 출력:
expected = 95
입력:
std::vector<long long> values = {88, 72, 95, 60, 81, -1};
예상 출력:
long long expected = 95;
입력:
long[] values = new long[] {88, 72, 95, 60, 81, -1};
예상 출력:
long expected = 95;
설명
점수는 88, 72, 95, 60, 81로 5개이므로 가운데는 2번 위치의 95입니다.
입력:
values = [10, 20, 30, 40, -5, 50]
예상 출력:
expected = 30
입력:
std::vector<long long> values = {10, 20, 30, 40, -5, 50};
예상 출력:
long long expected = 30;
입력:
long[] values = new long[] {10, 20, 30, 40, -5, 50};
예상 출력:
long expected = 30;
설명
−5에서 읽기를 멈추면 점수가 4개 남고, 2번 위치의 값은 30입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
처음 음수를 만날 때까지 값을 새 리스트에 복사하세요.
힌트 2
항목이 k개이면 가운데 인덱스는 정수 나눗셈으로 k / 2입니다.
힌트 3
복사된 값이 없다면 가운데 항목도 없습니다.
예상 복잡도
시간 O(n), 추가 공간 O(n)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.