3019번 테트리스

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

# 테트로미노 # 테트리스 # 복습 # 구현 # 브루트포스 # 추천 # 코딩 # 코테

처음에는 각각의 도형을 회전을 한 모양을 2차원 배열로 모두 나타냈었는데

이렇게 접근할 필요가 없었다.

부여한 높이들의 인접 차이와 입력으로 주어진 높이들의 인접 차이의 비교가 핵심이다.

56, 59번째 줄 범위 주의하자.(인덱스 범위 주의)

#include <bits/stdc++.h>
 
using namespace std;
 
#define Max 105
 
int m[Max], c, p;
vector<string> v;
 
int simulation(int number)
{
    int ret = 0;
 
    if (number == 1) {
        v.push_back("0");
        v.push_back("0000");
    }
    else if (number == 2) {
        v.push_back("00");
    }
    else if (number == 3) {
        v.push_back("001");
        v.push_back("10");
    }
    else if (number == 4) {
        v.push_back("100");
        v.push_back("01");
    }
    else if (number == 5) {
        v.push_back("000");
        v.push_back("01");
        v.push_back("101");
        v.push_back("10");
    }
    else if (number == 6) {
        v.push_back("000");
        v.push_back("00");
        v.push_back("011");
        v.push_back("20");
    }
    else if (number == 7) {
        v.push_back("000");
        v.push_back("02");
        v.push_back("110");
        v.push_back("00");
    }
 
    for (int i = 0; i < v.size(); i++) {
        int len = v[i].length();
 
        vector<int> temp;
        for (auto k : v[i]) {
            temp.push_back(k - '0');
        }
 
        for (int j = 0; j + len <= c; j++) {
            bool calc = true;
 
            for (int k = j + 1; k < j + len; k++) {
                if (m[k] - m[k - 1] != temp[k - j] - temp[k - j - 1]) {
                    calc = false;
                    break;
                }
            }
            if (calc) {
                ++ret;
            }
        }
    }
 
    return ret;
}
 
int main()
{
    cin.tie(0);
    scanf("%d %d", &c, &p);
 
    for (int i = 0; i < c; i++) {
        scanf("%d", &m[i]);
    }
    
    printf("%d\n", simulation(p));
    
    return 0;
}