n를 11개의 합으로 표현하는 모든 조합 11 H 10 = 20 combination 10 = 대충 20만가지를 다 따져보는 풀이가 가능하고 이렇게 많이 푼 것 같은데 사실 2^10에 해결 가능함.
라이언이 챙길 점수를 미리 고정하자. 예를 들어 9점, 8점, 2점을 챙긴다고 하면 라이언은 해당 점수에서 어피치보다 1개만 더 쏘면 되고, 더 쏘면 손해임.
라이언이 챙기지 않기로 정한 점수는 다 한 발도 안맞추면 됨. 이렇게 계산했을때 n발보다 더 쏴야하면 넘어가고, n발 이하로 쏴도 되면 남은건 다 0점에 몰아줌(문제에서 점수가 같으면 낮은 점수를 많이 맞춘 답을 반환하라고 했으니)
풀이 끝ㅎㅎ
라이언이 챙길 점수를 미리 고정하자. 예를 들어 9점, 8점, 2점을 챙긴다고 하면 라이언은 해당 점수에서 어피치보다 1개만 더 쏘면 되고, 더 쏘면 손해임.
라이언이 챙기지 않기로 정한 점수는 다 한 발도 안맞추면 됨. 이렇게 계산했을때 n발보다 더 쏴야하면 넘어가고, n발 이하로 쏴도 되면 남은건 다 0점에 몰아줌(문제에서 점수가 같으면 낮은 점수를 많이 맞춘 답을 반환하라고 했으니)
풀이 끝ㅎㅎ
다 2^10 전탐 얘기하는거 아니었음?
젤높은거 / 남는화살수 제일많은거/ 순서 로 하면 1023이지 다들일케한거아님?
뭔소리하는거냐 얘는 ㅋㅋㅋㅋ 다 이렇게한거같은데