본문 바로가기

탐색2

[알고스팟/C,C++] BOARDCOVER: 게임판 덮기 www.algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 www.algospot.com 흔한 완전 탐색 문제기에, 코드를 짜는 것의 난이도 자체는 높지 않다고 생각합니다. 이 문제를 풀면서 오래 걸렸던 부분이 있는데 그림으로 보여드리겠습니다. 바로 가장 위쪽 그리고 왼쪽부터 탐색을 해도 모든 칸을 다 채울 수 있다는 점입니다. 가장 위 열부터 블록을 채워 나가기 때문에 좌표를 기준으로 위로 그려지는 블록은 배제할 수 있습니다. int s.. 2021. 3. 10.
[알고스팟/C,C++] PICNIC: 소풍 www.algospot.com/judge/problem/read/PICNIC algospot.com :: PICNIC 소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 www.algospot.com 예제 입력인 n : 4, m : 6, 친구 쌍 : 0 1 1 2 2 3 3 0 0 2 1 3 으로 살펴보겠습니다. 해당 경우에 모든 친구가 서로 짝입니다. 나올 수 있는 쌍은 [0, 1], [2, 3]과 [0, 2], [1, 3] 그리고 [0, 3], [1, 2]가 있습니다. 주의해야 할 점은 [0, 1]과 [1, 0]은 서로 같은 친구끼리 짝이 지어진 것이고, [2, 3],.. 2021. 3. 9.