올림픽 클라이밍 경기를 보면서 생각난 코딩테스트 문제

올림픽 클라이밍이 컴바인(combined) 방식으로 진행되네요. 점수계산이 좀 까다롭습니다.

스피드, 볼더링, 리드 순위를 곱셈해서 그 점수가 낮을 수록 높은 등수가 되는건데, 예선(Qualification)에서는 20명의 선수 중 상위 8명이 결선에 올라갑니다.

끝까지 방심할 수 없는게, 리드가 먼저 끝나서 8위 안에 들었더라도 남은 선수들의 결과에 따라서 8위 밖으로 밀려나는 상황이 생길 수도 있겠더라고요

 

ex)

이름	스피드 순위	볼더링 순위	리드 순위	총점 (순위 곱)
1	1	1	-	1
2	2	2	-	4
3	4	4	-	16
4	5	6	-	30
5	6	7	-	42
6	7	8	-	56
7	8	9	-	72
서채현	17	5	1	85
8	3	3	10	90

현재순위가 대략 이런식으로 있을 때 서채현 선수보다 총점이 높은 선수들만 남아있는데, 이 선수들이 모두 서채현선수보다 더 높이 올라가서 리드 순위가 변동된다고 가정해보겠습니다

 

이름	스피드 순위	볼더링 순위	리드 순위	총점 (순위 곱)	최종순위
1	1	1	1	1	1
2	2	2	2	8	2
3	4	4	3	48	3
4	5	6	4	120	4
5	6	7	5	210	6
6	7	8	6	336	7
7	8	9	7	504	8
서채현	17	5	8	680	9
8	3	3	17	153	5

이 경우에서 서채현 선수는 결선에 진출하지 못하게 됩니다.

리드가 안 끝난 선수가 있을 때, 리드가 끝난 어떤 선수가 결선에 진출하는 것이 확정인지 아닌지를 계산하는 문제를 만들 수 있을 것 같네요.

푸는 방법은 대충 완탐으로 하면 되지 않을까요. 더 나은 솔루션은 .. 생각하기 귀찮네요. 풀어주실분..