문제 15 검색 결과

해당 글 1건
문제 15, 경시 대회 점수판(Contest Scoreboard)

PC/UVa ID : 110207/10258 시작하기에 앞서... 이 문제를 통해서 다시 한번 생각하게 된 것은 "명확하게 문제가 무엇인지 파악하는 것" 이 알고리즘 개발의 제일 첫번째 할 일 이라는 것 이다. 이번 문제를 잘 이해 하지 못해서, 여러곳의 글들을 보았지만, 다들 각자 다르게 이해를 했는지, 각자 말하는게 달랐다. 그래서 우선 내가 이해한데로 풀고, 문제의 모범 답안(?)을 보고 코드 리뷰를 했다. 이제서야 "점수 개산 방법"이 무엇인지 알게 되어 정리를 하게 된다. 개요 ACM ICPC의 점수 계산법을 구현하여, 참가팀에 모든 순위를 매기어 정렬시키고 1등 부터 꼴찌까지 출력 하라는 내용이다. 각 팀의 순위는 제일 많은 문제를 맞춘 순이며, 만약 맞춘 갯수가 동일한 팀이 있다면, 벌점이 ..
책 정리/Programming Challenges : 알고리즘 트래이닝 북 2009. 12. 13. 01:00