문제 링크: homepage
Kick Start - Google’s Coding Competitions
Hone your coding skills with algorithmic puzzles meant for students and those new to coding competitions. Participate in one round or join them all.
codingcompetitions.withgoogle.com
문제 배경:
- N명 중 P명 선택
- N명 중에서, i번째 학생이 가지는 스킬 점수는 S_i
- P명을 뽑았을 때, 스킬 점수가 모두 같아야함.
- 스킬 점수가 같지 않은 경우, 코치 선생님이 각 학생을 트레이닝하여 스킬점수를 올려야함.
- 스킬 점수 1점을 올리기 위해, 코치 선생님은 1시간을 투자하여야함.
문제:
- P명 선택시, 최소 트레이닝 시간을 구해라!
입력:
1) Case 번호 = T
2) 각 Case의 전체 학생 수 N, 선택할 학생 수 P
3) N명에 대한 현재 스킬 점수 리스트 S_i
출력:
- Case 번호 T, 최소시간 y
답안지(Solution):
- 파이썬(Python)으로 작성됨.
- 제 생각을 작성한 내용으로 참고만 하시고, 문제가 있다면, 언제든 알려주세요.
소스코드
YuJungChae / coding_practices
GitLab.com
gitlab.com
위치: 브랜치 kick_Start_2019_A
'코딩연습' 카테고리의 다른 글
| [코딩연습] KAKAO 코딩 테스트 기출: 문자열 압축 (0) | 2020.03.02 |
|---|
