모든 챌린지
쉬움 0명 해결 정답률 0%

가운데 값 찾기

음수 종료 신호가 나올 때까지 수를 읽고, 그중 가운데 값을 반환합니다.

배우게 될 내용

  • 종료 신호 값에서 입력 읽기를 멈춘다
  • 리스트의 가운데 인덱스를 구한다
  • 빈 입력을 처리한다

문제

원문 보기 (영어)

선생님이 퀴즈 점수를 프로그램에 입력하고, 마지막에 아무 음수나 입력해 목록을 끝냅니다. 이 음수는 종료 신호일 뿐 점수가 아닙니다. 프로그램은 점수를 입력한 순서 그대로(정렬하지 않고) 보았을 때 가운데에 있는 점수를 알려 주어야 합니다. 점수가 k개라면 가운데 점수는 0부터 세어 k / 2번째(소수점 버림) 위치에 있습니다. 따라서 개수가 짝수이면 가운데 두 점수 중 뒤쪽 점수가 답입니다.

middle_item(values) 함수를 구현하세요.

입력

values: 입력된 순서대로의 수입니다. 처음 나오는 음수에서 읽기를 멈추며, 그 음수와 그 뒤의 값은 모두 무시합니다. 음수가 없으면 모든 값이 점수입니다.

출력

가운데 점수를 반환하세요. 종료 신호 전에 점수가 하나도 없으면 -1을 반환합니다.

제약 조건

0 ≤ values의 길이 ≤ 1000

−1000 ≤ 각 값 ≤ 1000

예시

예시 1
입력:
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입니다.

예시 2
입력:
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에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.