(C++) - 백준(BOJ) 18808번 : 스티커 붙이기

https://www.acmicpc.net/problem/18808

18808번: 스티커 붙이기

코테 모의고사 문제입니다.

1.풀이방법 : 착하게 문제에서 하라는 대로 하시면 됩니다.

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
 
//노트북의 행,열, 스티커 개수
int n, m, k;
//스티커의 행,열
int r, c;
 
int sticker[11][11];
int laptop[41][41];
 
 
//90도 우측으로 회전
void rotate(int sticker[11][11]) {
    int tmp[11][11];
    memset(tmp, 0, sizeof(tmp));
 
    for (int i = 1; i <= c; i++) {
        for (int j = 1; j <= r; j++) {
            tmp[i][j] = sticker[r - j + 1][i];
        }
    }
    memset(sticker, 0, sizeof(sticker));
 
    for (int i = 1; i <= c; i++) {
        for (int j = 1; j <= r; j++) {
            sticker[i][j] = tmp[i][j];
        }
    }
    swap(r, c);
}
 
 
//붙일수 있는가?
bool check(int laptop[41][41], int x, int y) {
    int tmp[41][41];
    memset(tmp, 0, sizeof(tmp));
    int flag = 0;
 
    //노트북 상태 tmp배열에 복사
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            tmp[i][j] = laptop[i][j];
        }
    }
 
    for (int row = 1; row <= r; row++) {
        for (int col = 1; col <= c; col++) {
 
            //붙이려는 곳에 이미 칸이 차있거나 노트북 크기에서 벗어나면 return 0.
            if ((laptop[row + x - 1][col + y - 1] && sticker[row][col]) || ( row + x - 1 > n || col + y - 1 > m )) { return 0; }
 
            //노트북이 0이고 스티커가 1인 것만 붙임
            else if (laptop[row + x - 1][col + y - 1] == 0 && sticker[row][col])
                tmp[x + row - 1][y + col - 1] = sticker[row][col];
        }
    }
 
    for (int row = 1; row <= n; row++) {
        for (int col = 1; col <= m; col++) {
            laptop[row][col] = tmp[row][col];
        }
    }
    
    return 1;
}
 
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    int ans = 0;
 
    cin >> n >> m >> k;
    for (int i = 0; i < k; i++) {
 
        memset(sticker, 0, sizeof(sticker));
        cin >> r >> c;
        for (int row = 1; row <= r; row++) {
            for (int col = 1; col <= c; col++) {
                cin >> sticker[row][col];
            }
        }
 
        int f = 0;
        for (int k = 0; k < 4; k++) {
            for (int i = 1; i <= n; i++) {
                for (int j = 1; j <= m; j++) {
                    if (check(laptop, i, j)) {
                        f = 1;
                        break;
                    }
                }
                if (f) break;
            }
            if (f) break;
            rotate(sticker);
        }
 
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            if (laptop[i][j])
                ans++;
        }
    }
    cout << ans << '\n';
}