시나브로

완전 탐색인 문제이기 때문에 모든 경우의 수를 탐색했다 각 꼭지점이 겹쳐져야 되기에 기준의 되는 블록을 기준으로 상하좌우로 전체 탐색을 하면된다. 하지만, 이 경우 ㅏ 모양의 테트로미노가 불가능하기에 대각선에 대해서도 모든 경우를 탐색해줬다. 그렇기에 상하좌우를 확인하는 if 문 4개와 4개의 대각선을 확인하는 if문 4개로 구성된다. 대각선을 확인할 때는 연결되야되기에 안에 if문이 추가되었다. #include int space[510][510]; int n, m = 0; int max = 0; int search(int i, int j ,int score,int count) { int empty_box = space[i][j]; score += empty_box; space[i][j] = -1; if..