백준 2628번: 종이자르기

문제

문제 바로가기> 백준 2628번: 종이자르기

풀이

정렬을 통해 가장 큰 가로, 세로 길이를 찾아주었다!

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;


int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    int r, c; cin >> r >> c;
    int N, d, n; cin >> N;
    vector<int> w, h;
   
    // 시작점
    w.push_back(0);
    h.push_back(0);

    // 끝점
    w.push_back(c);
    h.push_back(r);    
    
    while(N--){
        cin >> d >> n;
        if(d) h.push_back(n); // 세로
        else w.push_back(n); // 가로
    }

    // 정렬
    sort(w.begin(), w.end());
    sort(h.begin(), h.end());

    vector<int> nw, nh;
    for(int i=1; i<w.size(); i++) nw.push_back(w[i]-w[i-1]);
    for(int i=1; i<h.size(); i++) nh.push_back(h[i]-h[i-1]);
    
    // 정렬
    sort(nw.begin(), nw.end());
    sort(nh.begin(), nh.end());

    int ans = nw[nw.size()-1] * nh[nh.size()-1];
    cout << ans;
}