🦊 양궁 대회

1. 문제 링크

양궁 대회

---

2. 코드

from itertools import product

def solution(n, info):
    MAX = 0
    answer = [-1]
    # 역방향 순회
    info.reverse()
    # 결과를 기준으로 순회
    for result in product([True, False], repeat=11):
        apeach_sum = sum(info[i] + 1 for i in range(11) if result[i])
        # 화살 개수가 일치할때만
        if apeach_sum <= n:
            apeach = sum(i for i in range(11) if not result[i] and info[i])
            ryan = sum(i for i in range(11) if result[i])
            sub = ryan - apeach
            if MAX < sub:
                MAX = sub
                answer = [info[i]+  1 if result[i] else 0 for i in range(11)]
                # 남은 화살을 제일 낮은 점수에 넣음
                answer[0] += n - apeach_sum
    answer.reverse()
    return answer

• 정확성

    채점을 시작합니다.
    정확성  테스트
    테스트 1 〉	통과 (5.00ms, 10.2MB)
    테스트 2 〉	통과 (4.42ms, 10.2MB)
    테스트 3 〉	통과 (4.50ms, 10.4MB)
    테스트 4 〉	통과 (3.25ms, 10.4MB)
    테스트 5 〉	통과 (4.74ms, 10.2MB)
    테스트 6 〉	통과 (8.74ms, 10.3MB)
    테스트 7 〉	통과 (3.15ms, 10.2MB)
    테스트 8 〉	통과 (2.56ms, 10.2MB)
    테스트 9 〉	통과 (3.23ms, 10.2MB)
    테스트 10 〉	통과 (2.70ms, 10.3MB)
    테스트 11 〉	통과 (2.81ms, 10.1MB)
    테스트 12 〉	통과 (3.00ms, 10.3MB)
    테스트 13 〉	통과 (3.61ms, 10.1MB)
    테스트 14 〉	통과 (6.26ms, 10.4MB)
    테스트 15 〉	통과 (4.50ms, 10.2MB)
    테스트 16 〉	통과 (5.48ms, 10.3MB)
    테스트 17 〉	통과 (3.25ms, 10.2MB)
    테스트 18 〉	통과 (2.42ms, 10.4MB)
    테스트 19 〉	통과 (4.58ms, 10.2MB)
    테스트 20 〉	통과 (7.69ms, 10.2MB)
    테스트 21 〉	통과 (4.42ms, 10.3MB)
    테스트 22 〉	통과 (4.79ms, 10.1MB)
    테스트 23 〉	통과 (4.13ms, 10.2MB)
    테스트 24 〉	통과 (9.17ms, 10.4MB)
    테스트 25 〉	통과 (4.27ms, 10.3MB)
    채점 결과
    정확성: 100.0
    합계: 100.0 / 100.0
  

3. 해설

• 해설

  product 를 이용하여 모든 조건 순회

  이길 때는 어피치의 화살 개수 + 1 개 만큼 합을 구하고

  가지고 있는 화살보다 적을 경우에만 합계를 비교

  비교한 합계가 최댓값일 경우 배열에 반영

  단 마지막에 남은 화살을 모두 제일 적은 점수(0점)에 반영시켜야 함