양궁대회
-
[Python] programmers 양궁대회알고리즘/카카오기출 2022. 1. 23. 00:16
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 2. 문제 요약 k점을 많은 화살을 맞힌 선수가 k점을 가져간다. 라이언이 가장 큰 점수 차이로 우승하기 위해 n발의 화살을 어떤 과녁 점수에 맞혀야 하는지 10~0점까지 점수를 배열에 담기 3. 아이디어 정리 중복조합을 이용해 라이언 점수를 만든다. 라이언 점수와 어피치 점수를 비교해서 총점수를 구한다. 총점수를 비교해 라이언이 큰 점수를 얻는 경우..