처음에 생각과는 전혀 다른 방법으로 시도해야 할 때도 있다. 손으로 여러 간단한 입력, 예제 입력 등으로 직접 해결해 보는 것. 그리고 그것을 공식화 해서 답을 만드는 방법
출전 순서 정하기
프로코더들의 대회에서 결승전에 진출했다. 결승전은 각자 1:1을 해서 많이 승수가 많은 팀이 승리한다. 각 선수의 레이팅을 비교해서 더 높은 사람이 승리하고, 같다면 우리선수가 승리한다고 할때, 어떤순서대로 내보내야 승수를 최대화 할 수 있을까?
경기 | 1 | 2 | 3 | 4 | 5 | 6 |
---|---|---|---|---|---|---|
러시아팀 | 3000 | 2700 | 2800 | 2200 | 2500 | 1900 |
한국 팀 | 2800 | 2750 | 2995 | 1800 | 2600 | 2000 |
'ALGORITHM' 카테고리의 다른 글
11052_붕어빵판매하기 (0) | 2017.11.07 |
---|---|
최적해 구하기 - 탐욕법 (0) | 2017.11.05 |
문제접근방법1_과정 수식화 하기(2) (0) | 2017.10.31 |
11053_가장 긴 증가하는 부분 수열 (0) | 2017.10.19 |
문제접근방법1_과정 수식화 하기 (0) | 2017.10.17 |