왕복 달리기

문제

6, 3, [3, 7, 10, 12, 15, 19]

59

10, 5, [1, 3, 3, 5, 6, 9, 10, 15, 20, 25]

61

입력 조건

• 가장 먼저 지점의 수 N이 자연수로 주어진다. N은 3 이상 200,000 이하의 자연수다.

• 이어서 터치하고 돌아올 지점의 수 K가 자연수로 주어진다. K는 N-1 이하의 자연수다.

• 이어서 1번부터 N번까지의 지점의 위치에 대한 정보가 담긴 배열 arr가 주어진다. 각 위치 값은 1,000,000,000보다 작거나 같은 자연수다. 이때, 각 위치의 값은 서로 중복되지 않는다. 입력 배열 arr는 위치 값이 오름차순 정렬되어 있는 형태로 입력이 주어진다.

출력 조건

• 본 문제의 조건을 만족하며, 학생이 N개의 지점을 모두 터치하기 위해 필요한 시간을 반환한다.

요구사항

• solution(N, K, arr) 함수를 만들고 답을 반환해야 합니다
• 쓸 수 있는 말은 파이썬, 자바스크립트입니다
• 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
• 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
• 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
• 출력이 글자 하나까지 기대값과 같아야 합니다. 줄 안의 빈칸은 다른 글자와 똑같이 봅니다.
• 케이스는 15개이고, 그 가운데 2개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
• 케이스 15개를 전부 통과해야 해결입니다.

예시

공개 케이스 2개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.

6, 3, [3, 7, 10, 12, 15, 19]

59

10, 5, [1, 3, 3, 5, 6, 9, 10, 15, 20, 25]

61

참고 사항

풀이에 도움이 되는 배경입니다. 지켜야 하는 규격은 위의 입출력 조건과 요구사항에 있습니다.