![[레벨:0]](./modules/point/icons/default/0.gif "포인트:75point (83%), 레벨:0/30"){kind=icon}
Arbitrator혹시 B번 푸신분 계신가요?
dp 같아 보이던데 잘 모르겠어요
dp 같아 보이던데 잘 모르겠어요
![[레벨:2]](./modules/point/icons/default/2.gif "포인트:360point (44%), 레벨:2/30"){kind=icon}
Kureyo
2008.09.30 21:14:22 (*.46.240.153)
![[레벨:3]](./modules/point/icons/default/3.gif "포인트:885point (61%), 레벨:3/30"){kind=icon}
유키제가 기억하기로는 Set Cover 문제였던 것 같습니다.
http://en.wikipedia.org/wiki/Set_cover_problem
NP-Complete 문제이므로, 백트래킹 등의 방법으로 푸시면 됩니다 :)
2008.09.30 22:35:04 (*.132.132.216)
![[레벨:7]](./modules/point/icons/default/7.gif "포인트:4910point (85%), 레벨:7/30"){kind=icon}
JM리플이 하나씩 달릴 때마다 정확해지는 이 대답 ㅋㅋ
일루형, 글고 당시에 그거 푼거 형 한명밖에 없었죠? -_-;;
2008.09.30 23:22:21 (*.117.153.105)
![[레벨:4]](./modules/point/icons/default/4.gif "포인트:2030point (90%), 레벨:4/30"){kind=icon}
soyoja2001 년도 ACM-ICPC 에서 막판까지 서울대와 동경대가 치열하게 순위경쟁을 하다가
서울대가 7 번째 풍선 올리면서 우승을 확정지은 문제 아닌가요? ^^
http://acm.kaist.ac.kr/2001/standing.html
연습문제로 저거 나온거 보고 다들 놀랬다는... ㅋ
2008.10.01 10:15:15 (*.151.244.22)
nocut98| School Name | Team |
|---|---|
| Ewha U. | ada98 |
팀 이름을 보고 당혹감을 감출 수가 없군요 (하필이면 여성팀 이름이;;;; 모르시는 분들은 패스 부탁요)
2008.10.01 21:47:56 (*.94.41.89)
soyoja이화여대는 국내 ACM-ICPC 계의 Big 4 ( 서울대, KAIST, 연세대, ICU ) 를 제외하면 유일하게
국내 대학중 월드 파이널에 나갔던 학교입니다. 이때의 ada98 팀이 월드 파이널에 나갓져
2001 년 ACM-ICPC 에서 이화여대가 잘하기도 했지만, 6위 팀을 여성팀 와일드카드로 월드 파이널에 보내주면서 논란이 좀 있었져..
( 제가 알기로 그때 4위 였던 KAIST 가 대회 주최팀에게 주어지는 월드파이널 와일드카드를 포기했었습니다. )
어쨌든 당시 이화여대는 ACM-ICPC 26년 역사상 최초로 3명의 여학생으로 구성된 팀으로 월드파이널에 나간 학교가 되었습니다. ;;
백트랙킹 최적화 문제로 알고있습니다 ㅠㅜ