DAMPER's blog

ACM-ICPC 본선에 대한 후기입니다. 정말정말 게으른 탓에 대회가 끝난지 2달이 지난 지금에서야 후기를 올립니다. 이번 대회에서는 B, C 총 2솔을 하고 51위로 대회를 마무리했습니다. 50위부터 스코어보드를 오픈하던데 아쉽게도 올제출은 했지만 오픈당하지 못했습니다ㅜㅜ 중간고사다 뭐다 하면서 팀연습도, 개인연습도 대충하고 나간지라 결과에 대해서는 할 말이 없습니다. 아마 예선을 치루면서 우리의 위치를 알고 연습에 소홀해진 것 같습니다(?). 그래도 최선을 다해 준비하고 대회에 나가볼껄 하는 후회는 남습니다. 저는 이제 딱 한번의 ACM-ICPC를 남겨두고 있습니다. 졸업 프로젝트, 대학원 준비, 연구 등을 해야하는 입장이라 얼마나 준비를 할 수 있을지는 모르겠습니다. 그래도 이번과 같이 대충 준비하..

ACM-ICPC 인터넷 예선 늦은 후기입니다. ACM-ICPC 인터넷 예선 3솔로 마무리했습니다... 마지막에 F번에서 좀 비벼봤지만 안타깝게도 맞지는 못했더라구요ㅠ 풀었던 순서대로 리뷰를 좀 해보려고 합니다. I. Project Teams www.acmicpc.net/problem/20044 20044번: Project Teams 입력은 표준입력을 사용한다. 입력의 첫 번째 행에는 팀 수를 나타내는 양의 정수 n(1 ≤ n ≤ 5,000)이 주어진다. 그 다음 행에 학생 si 의 코딩 역량 w(si)를 나타내는 2n개의 양의 정수가 공백으로 �� www.acmicpc.net 2*N명의 사람으로 N개의 팀을 꾸리기 위해 2명씩 짝지어야하는데, 팀원들의 코딩 역량의 합을 최대한 일정하게 유지한다는 문제. ..