프로그래머스. 양궁 대회

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

코딩테스트 연습 - 양궁대회

 

어렵지 않은 문제였는데 "최대 점수 차"를 구해야하는 것을 라이언의 최대점수를 계속 구하다가 꽤 시간을 잡아먹었다.

 

info의 크기가 11이기 때문에 브루트포스로 풀었다.

dfs를 이용해서 라이언이 쏠수 있는 모든 조합을 구하면된다. 

예를들어 n=5일때 

[5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

[4, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0]

[4, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0]

...

 

이런식으로 라이언이 쏠수 있는 모든 점수의 조합을 구하고 

해당하는 조합에 대하여 각각 어피치와 라이언이 몇점인지 구한다.

 

 

또한 아래 조건에 의해 

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

이번 조합이 저장해놓은 가장 큰 점수보다 크면 answer를 갱신하면 되고,

이번 조합이 저장해놓은 가장 큰 점수와 같은 경우에는 answer와 현재 라이언의 점수 조합을 비교해서 가장 낮은 점수가 더 많이 맞힌 경우에만 갱신해야한다.