격차
문제
하나의 게임이 존재하며, 이 게임을 플레이하면 플레이 결과로 점수를 얻게 된다. 해당 게임을 N명의 학생이 플레이하여 각각 점수를 얻었다. 이때 각 학생이 얻은 점수는 모두 1 이상 10,000,000 이하의 자연수다.
우리는 게임을 플레이한 N명의 학생들의 실력 격차가 전반적으로 얼마나 큰지 궁금하다. 따라서 실력 격차에 대한 지표로, 모든 학생들이 얻은 점수 중에서 가장 큰 점수와 가장 작은 점수의 차이를 반환하는 프로그램을 작성하여라.
입출력 예시
예시 1
입력
8, [7, 7, 5, 8, 9, 4, 6, 2]
출력
7
예시 2
입력
10, [5, 3, 7, 5, 3, 3, 6, 1, 8, 7]
출력
7
예시 3
입력
12, [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]
출력
11
예시 4
입력
2, [5, 5]
출력
0
입력 조건
가장 먼저 학생의 수 N이 자연수로 주어진다. N은 2보다 크거나 같으며 100,000보다 작거나 같은 자연수다.
이어서 1번부터 N번까지의 학생의 각 점수 정보가 담긴 배열 scores가 주어진다. 각 점수 값은 10,000,000보다 작거나 같은 자연수다.
출력 조건
모든 학생들이 얻은 점수 중에서 가장 큰 점수와 가장 작은 점수의 차이를 반환하여라.
요구사항
- solution(N, scores) 함수를 만들고 답을 반환해야 합니다
- 쓸 수 있는 말은 파이썬, 자바스크립트입니다
- 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
- 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
- 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
- 출력이 글자 하나까지 기대값과 같아야 합니다. 줄 안의 빈칸은 다른 글자와 똑같이 봅니다.
- 케이스는 17개이고, 그 가운데 4개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
- 케이스 17개를 전부 통과해야 해결입니다.
예시
공개 케이스 4개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 17개를 전부 통과해야 해결입니다.
8, [7, 7, 5, 8, 9, 4, 6, 2]
7
10, [5, 3, 7, 5, 3, 3, 6, 1, 8, 7]
7
12, [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]
11
2, [5, 5]
0
참고 사항
풀이에 도움이 되는 배경입니다. 지켜야 하는 규격은 위의 입출력 조건과 요구사항에 있습니다.
원본에서 모의고사 7회 1번입니다.
풀이
코드는 이 기기에서돕니다. 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다.
제출은 로그인 하셔야 됩니다. 공개 케이스로 돌려보는 것은 로그인 없이도 됩니다.
공개 케이스 4개로 돌려보기가 됩니다. 제출하면 숨은 케이스까지 돕니다.
이 문제를 푼 사람
시간은 푸는 데 걸린 시간입니다. 입력을 읽는 시간은 푸는 분이 어쩔 수 없는 값이라 빼고 셉니다. 그리고 이 값은 각자 기기가 적어 보내는 값이라, 어느 기기에서 쟀는지 같이 적어 둡니다.
입력을 읽는 데 125ms (순위에서 뺀 시간입니다)
이 분이 코드를 비공개로 두셨습니다.