2012 지역 본선 고등 1/5 koi_aio

2015. 1. 18. 08:19Security ★ 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