2012. 01. 13.
 | [ kcy1019 ] | | 2 | 646.57 | 0 | 0.00 | 1 | -25.00 | | 0.00 | | 621.57 | 1189 | | 1327 |  |
운이 좋아서 드디어 블루로 등극 ㅜ_ㅜ 내가 1군이라니!
가서 잘 할 수 있을지 모르겠지만.. 일단 기쁘다 ㅋㅋ
250 - 언제나 그렇듯이, Div2 250은 쉽다.
문제설명 : 8퍼즐과 비슷한 펭귄 퍼즐을 맞추는데,
여기선 가로나 세로로 연속된 것들을 한 번에 옮길 수 있고,
숫자가 없이 모두 같은 무늬가 그려져있다.
퍼즐의 상태가 주어졌을 때, 최소 몇 번의 행동으로 퍼즐을 맞출 수 있을까?
500 - 전형적인 dp문제가 나왔다!
문제설명 : 펭귄 매칭 회사 (결혼정보업체..?) 에서 펭귄들을 매칭시켜주는데,
각 펭귄에게 빨간 색과 파란 색중 어느 색을 좋아하는지 물어본 뒤,
같은 색을 좋아하는 펭귄들끼리 이어준다.
그런데, 여기서 펭귄들은 모두 원 위에 같은 간격만큼 떨어져서 배치되어있고,
두 펭귄을 이을 때 선을 긋는데, 이 선끼리 겹치는 경우가 생겨서는 안 된다.
이러한 조건을 만족시키면서 만들 수 있는 펭귄 쌍의 최댓값은 얼마나 될까?
1000 - 기하문제.. 에디토리얼이 나오면 봐야지 도저히 생각이 안 난다..
기둥의 좌표와 펭귄들의 좌표가 주어졌을 때, 주어진 펭귄들을 모두 감싸면서
주어진 기둥들의 일부를 꼭짓점으로 하는 다각형의 넓이의 최솟값을 구하여라.
'Computer' 카테고리의 다른 글
| 연쇄 행렬곱의 최적 순서를 찾는 알고리즘 (1) | 2013.01.27 |
|---|---|
| TopCoder SRM 567 Div1 (2) | 2013.01.21 |
| Christmas Tree Drawer (0) | 2012.12.25 |
| time(NULL) 없이 srand하기. (0) | 2012.12.11 |
| 디버깅을 쉽게 하는 define (1) | 2012.11.26 |
Tree Drawer.exe