[CH06]BOARDCOVER

[wbluke]

https://algospot.com/judge/problem/read/BOARDCOVER

[My Point]

• 먼저는 빈 칸의 개수가 3의 배수가 아니면 거르기.
• 재귀함수를 구현하고자 하는 방향은 잘 잡았다. 현재 위치의 타일에서 윗줄과 왼쪽칸들이 모두 채워져있다는 가정 하에 4가지 경우의 파일덮는 case를 잡은 것. Good.
• 그러나 이차원배열에서 Head포인터로 움직이려다가 걸어주어야하는 조건이 너무 많이 발생되었다. 열 끝에 가면 줄을 바꿔주어야 한다는 데서 All Stop... 이건 무언가 잘못 들어섰다는 본능의 외침에 멈추고 말았다.

[Idea Point]

• 빈 칸 중에서 가장 윗 줄, 가장 왼쪽에 있는 칸 덮도록 하기.
• 4가지 방법을 coverType[4][3][2]의 3차원배열에 상대좌표(dy, dx)형태로 저장.
• 이중 벡터 vector<vector>로 board 구현.
• int형 delta변수로 1 혹은 -1 에 따라 블록을 놓는 역할과 치우는 역할을 동시에 구현.

[New Things]

• vector<vector> &board 의 활용
• y좌표 ny가 벗어남 : ny>= board.size() x좌표 nx가 벗어남 : nx>= board[0].size()

[wbluke]

[Idea Point]

• bool set(vector<vector> &board, int y, int x, int type, int delta) 함수는 블록을 맞출 수 있을 때 true, 없을 때 false 를 반환하는 함수다.
• 실제 counting하는 함수는 int cover(vector<vector> &board) 함수다. set함수를 이 안에서 활용한다.
• 가장 윗 줄, 왼쪽에 있는 빈 칸을 찾는 로직도 cover 함수 내에서 구현한다. 그래야 set함수에 인자를 전달하겠지.

[wbluke]

[Idea Point]

• delta인수에 대하여 : if조건 안에 board[ny][nx]에 delta를 더하는 식을 구현해놓으면 delta연산을 하면서 조건을 판별할 수 있다. 즉, 블록을 덮거나 치우면서 동시에 블록이 덮일 수 있는지도 판별해서 알려줄 수 있다.

[wbluke]

잡다한 오류도 많았네... 생각할 것이 많았던 문제.

[정답!]