2022 KAKAO BLIND RECRUITEMENT Lv2. 양궁대회

2022  KAKAO BLIND RECRUITEMENT 

Lv2. 양궁대회

https://programmers.co.kr/learn/courses/30/lessons/92342

프로그래머스

🔸 내가 생각한 접근 방법

가능한 점수의 경우의 수가 11가지(0~10점)

화살을 쏘는 경우 → n개 (1≤n≤10)

11개중에 n개를 중복해서 고르면 됨 → 완전탐색 문제

완전탐색 중에 n의 가짓수가 적으므로 순열/조합 사용.

(가짓수가 많으면 그리디/백트래킹/bfs 사용)

 

from itertools import *

# a가 b보다 더 좋은 배치일 경우 true
def cmp(a, b):
    return a[::-1] > b[::-1]

def solution(n, info):
    # 라이언이 가장 큰 점수 차이로 우승할 수 있는 결과를 저장
    # ret[0..10] : 10-i점에서 라이언이 맞힌 화살의 수, ret[11] : 점수 차이
    ret = [-1] * 12 
    for comb in combinations_with_replacement(range(11), n):
        arrow = [0] * 12
        score = 0
        for x in comb: arrow[x] += 1
        for i in range(11):
            if arrow[i] > info[i]:
                score += (10 - i)
            elif info[i] != 0:
                score -= (10 - i)
        if score <= 0: continue
        arrow[11] = score
        if cmp(arrow, ret):
            ret = arrow[:] # deepcopy를 해야 함에 주의
    if ret[0] == -1: return [-1]
    return ret[:-1]

🔑 Key Point

🔸 deepcopy를 생활화 하자! ⇒ 리스트 대입할때 a[:] 이렇게 써줘야 나중에 a값을 바꿔도 대입한 리스트는 안바뀜! a의 값만 가져오는 것. 뭔가 비교대상 같은 거 고정 시켜둬야할 때 사용하는 거 잊지 않기!

🔸 continue를 사용하면 그 뒤의 과정을 생략하고 바로 돌고 있는 반복문의 다음 차례 반복으로 넘어감.

🔸 a[::-1] ⇒ 역순 비교

🔸 from itertools import * ⇒ 순열 조합 쓸 수 있음