BOJ 10836 : 여왕벌

www.acmicpc.net/problem/10836

 

진짜 쉬운 문제. 관찰을 하면 바로 해가 떠오르는 문제이다. 이게 왜 초등 4번?

 

(i, j) (i>0 && j>0)인 칸들은 자신의 바로 위의 칸과 같다는 사실을 관찰하면 풀린다.

 

고등부에 있는 여왕벌은 차원이 다르게 미쳤다

#include <bits/stdc++.h>
#define sanic ios_base::sync_with_stdio(0)
#define MOD 1000000
using namespace std;
typedef long long ll;
typedef pair<ll, ll> p;
const ll MEM = 4006;
const ll INF = 1e9+7;
ll n,m,d,t;
ll dp[MEM];
int main() {
    sanic; cin.tie(0); cout.tie(0);
    cin >> m >> n;
    for(int i=0; i<n; i++){
        ll a,b,c;
        cin >> a >> b >> c;
        ll o=a;
        for(; o<a+b; o++) dp[o]++;
        for(; o<a+b+c; o++) dp[o]+=2;
    }
    for(int i=0; i<m; i++){
        for(int j=0; j<m; j++){
            if(!j) cout << dp[m-i-1]+1 << ' ';
            else cout << dp[m+j-1]+1 << ' ';
        }
        cout << '\n';
    }
}