그건 장난감이 아니라 돌이야

https://www.algospot.com/judge/problem/read/CLOCKSYNC algospot.com :: CLOCKSYNC Synchronizing Clocks 문제 정보 문제 그림과 같이 4 x 4 개의 격자 형태로 배치된 16개의 시계가 있다. 이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있다. 이 시계들이 모두 12시를 가리키도록 www.algospot.com 이번 문제에서는 정말 중요한 것을 배웠다. 일단 문제를 봤을 때 풀이는 어렵지않게 떠올렸고 O(4^10)인 것 까지 금방 계산해서 완탐으로 풀 수 있겠다! 라고 생각했었다. 그렇게 구현이 다 끝났고 테스트 케이스도 다 맞았다. 그런데 뭔가 이상했다... 2 12 6 6 6 6 6 12 12 12 12 12..

https://www.algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 www.algospot.com 종만북 두번째 문제 게임판 덮기이다. 어려서 엄마손잡고 교보문고에 갔을 때 이런 비슷한 이런 장난감을 홍보하는걸 봤던 기억이 난다. 그 때 장난감 체험을 했었는데 공간지각력이 오진다고 직원이 엄청 치켜세워줬었다. 그때는 정말 내가 공간지각력이 뛰어난줄 알았는데 커서 보니깐 그냥 카카오맵 보고 집 찾아갈 수 있는 정도인 것 같다ㅋㅋㅋ 종만..

https://www.algospot.com/judge/problem/read/PICNIC algospot.com :: PICNIC 소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 www.algospot.com 종만북 대망의 첫번째 문제 소풍이다. 어느 유치원에서 소풍을 갈 때 두명씩 짝을 지어주는데 서로 친구가 아닌 학생들끼리 짝을 지어주면 서로 싸우기 때문에 무조건 친구들끼리만 짝을 지어줘야 하는 문제이다. 친하지 않은 학생들끼리 짝이되면 서로 알아가려고 하면 좋을텐데 안드로메다 유치원 익스프레스반은 상당히 보수적인 아이들이 모여있는 것 같아 보인다. 전체 테스트 ..