2012 지역 본선 고등 1/5 koi_aio
2015. 1. 18. 08:19ㆍSecurity ★ Development/알고리즘
반응형
문제는 더블릿 옥상에 있는 koi_aio입니다.
문제 사이트 주소입니다.
http://183.106.113.109/pool/koi_aio/koi_aio.php?pname=koi_aio
참가국, 학생 번호, 점수가 주어질 때 상위 3명을 구하는 문제입니다. 이때 같은 국가는 2개의 상만 받을 수 있습니다.
최근 문제는 특별한 알고리즘 기법보다는 그냥 구현문제가 주를 이루는 것 같네요. 이번 문제도 시키는대로 풀면 됩니다.
입력을 모두 받고 2번째 까지는 상위2명을 아무런 제약없이 뽑습니다. 그리고 마지막 3번째 사람을 뽑을 때 상위 2명의 국가가 같은 경우 해당 국가는 뽑기에서 제외한다는 조건만 하나 더 주면 됩니다.
'Security ★ Development > 알고리즘' 카테고리의 다른 글
queue(bfs) 2 horse_knight (0) | 2015.01.24 |
---|---|
배열 2 dwarf (0) | 2015.01.23 |
2013 koi 초등 지역 본선 1/5 koi_bowl (0) | 2015.01.17 |
graph, dfs 3 (0) | 2015.01.16 |
수학관련 1 (0) | 2015.01.14 |