Algorithm/Programmers (1) 썸네일형 리스트형 2022 KAKAO BLIND RECRUITMENT > 양궁대회 문제 요약 카카오배 양궁대회가 열렸다고 합니다. 라이언이 저번 대회 우승자라서, 라이언에게 패널티를 부여한다고 하네요. 이러한 역경을 극복하고, 라이언이 최대 점수차를 내면서 이기는 경우를 구하는 문제입니다. 문제 핵심 조건 1. 각 점수를 많은 화살로 맞췄다고 해도, 점수는 단일로 들어간다. 2. 라이언과 상대방이 같은 점수를 같은 화살량으로 맞췄으면, 점수는 상대방의 것이 된다. (패널티) 문제 풀이 저는 테스트 시간이 넉넉하게 주어져 있어서 그냥 완전탐색으로 풀었습니다. 먼저 나중에 최선의 우승 케이스를 가려낼 목록을 하나 만듭니다. 주어진 화살 수를 각 점수의 과녁에 배치하는 전체 경우의 수를 재귀를 이용하여 구하고, 거기서 라이언이 이기는 경우의 수만 일단 우승 케이스 목록에 담습니다. 여기서 .. 이전 1 다음
