[프로그래머스] 양궁대회 (2022 KAKAO BLIND RECRUITMENT) - Python

2022 KAKAO BLIND RECRUITMENT - Lv2.

🌵 문제

---

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

프로그래머스

 

 

 

🚀 풀이

---

input으로 들어오는 친구들의 크기를 보고 브루트 포스로 탐색했습니다. 

라이언이 쏠 수 있는 화살의 경우의 수를 담은 중복조합을 모두 구하고, 이를 토대로 어피치의 화살 경우의 수와 대조해 각각의 점수를 구합니다. 

 

각각 점수를 구하고 어치피와 라이언의 점수를 비교, 더 큰 점수 차가 날 때마다 전역변수 score_diff를 갱신해줍니다. 

 

이 때,

라이언이 가장 큰 점수 차이로 우승할 수 있는 방법이 여러 가지 일 경우, 가장 낮은 점수를 더 많이 맞힌 경우를 return 해주세요.

 

라는 조건이 있으므로, 차이가 같은 경우에는 낮은 점수를 많이 맞힌 경우 갱신해줍니다. 

result = max(result[::-1], lion_info[::-1])[::-1]  # 두 번째 우선순위 고려해 갱신

 

 

---

💡 풀이 코드는 아래와 같습니다. 

from itertools import combinations_with_replacement

def get_score(l_list, a_list):  # 두 info 배열을 보고 플레이어 두 명의 점수를 각각 구하는 과정
    l_result, a_result = 0, 0
    for i in range(len(l_list)):
        if l_list[i] == 0 and a_list[i] == 0:
            continue
        if l_list[i] > a_list[i]:
            l_result += 10 - i
        elif a_list[i] >= l_list[i]:
            a_result += 10 - i
    return [l_result, a_result]

def get_info(cwr, length):  # 화살 경우의 수를 input 으로 주어진 'info' 와 같은 형식으로 표현
    result = [0 for _ in range(length)]
    for i in cwr:
        result[i] += 1
    return result

def solution(n, info):
    result = [-1]
    score_diff = 0
    for cwr in combinations_with_replacement(range(11), n):
        lion_info = get_info(cwr, len(info))
        lion_score, apeach_score = get_score(lion_info, info)

        if lion_score <= apeach_score:  # 라이언 (패)인 경우
            continue
        curr_diff = lion_score - apeach_score  # 라이언 (승)인 경우 진행할 로직 ⬇️
        if curr_diff > score_diff:
            result = lion_info
            score_diff = curr_diff
        elif curr_diff == score_diff:
            result = max(result[::-1], lion_info[::-1])[::-1]  # 두 번째 우선순위
    return result

 

후에 중복조합 부분은 연습 차 실제로도 구현 해보면 좋을 것 같습니다.