시나브로

완전 탐색인 문제이기 때문에 모든 경우의 수를 탐색했다 각 꼭지점이 겹쳐져야 되기에 기준의 되는 블록을 기준으로 상하좌우로 전체 탐색을 하면된다. 하지만, 이 경우 ㅏ 모양의 테트로미노가 불가능하기에 대각선에 대해서도 모든 경우를 탐색해줬다. 그렇기에 상하좌우를 확인하는 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..

#include int main() { int test_case = 0; scanf("%d", &test_case); char buffer = 0; scanf("%c", &buffer); for (int q = 0; q < test_case; q++) { int present_hours = 0; int present_min = 0; int present_second = 0; int future_hours = 0; int future_min = 0; int future_second = 0; int remain_hours = 0; int remain_second = 0; int remain_min = 0; scanf("%d:%d:%d",&present_hours,&present_min,&present_sec..

#include int main() { int test_case = 0; scanf("%d", &test_case); char buffer = 0; scanf("%c", &buffer); for (int q = 0; q < test_case; q++) { int test_amount = 0; scanf("%d", &test_amount); int box = 0; int m[200002] = { 0 }; int memory_point = 0; for (int i = 0; i < test_amount; i++) { scanf("%d", &box); if (m[box-1] == 1) { m[box] = 1; } else { m[box] = 1; memory_point++; } } printf("#%d %d\n..

#include int main(){ int test_case=0; scanf("%d",&test_case); for(int q=0;q