https://www.acmicpc.net/problem/22341
22341번: 사각형 면적
가로, 세로 길이가 모두 N인 커다란 종이가 주어져 있다. 좌표 (X, Y)는 종이의 가장 왼쪽 위 점을 (0, 0) 으로 하고, (0, 0)에서 세로로 거리 X, 가로로 거리 Y 를 이동한 점을 의미한다. 따라서, 종이의
www.acmicpc.net
[난이도] Bronze2
[유형] 구현
[풀이]
문제의 조건대로 구현
#include <cstdio>
int N,C,cy,cx;
int main(){
scanf("%d%d",&N,&C);
cy=N,cx=N;
while(C--){
int y,x;
scanf("%d%d",&y,&x);
if(y>cy||x>cx) continue;
int ny=y,nx=cx,w=y*cx;
if(w<cy*x){
ny=cy,nx=x;
}
cy=ny,cx=nx;
}
printf("%d",cy*cx);
}
https://github.com/has2/Problem-Solving/blob/master/boj-solved.ac/Bronze2/22341.cpp
'Problem-Solving > BOJ' 카테고리의 다른 글
| [BOJ/백준][Bronze1] 2669 : 직사각형 네개의 합집합의 면적 구하기 (C++) (0) | 2022.07.05 |
|---|---|
| [BOJ/백준][Gold2] 22343 : 괄호의 값 비교 (C++) (0) | 2022.07.05 |
| [BOJ/백준][Gold1] 21761 : 초직사각형 (C++) (0) | 2022.07.05 |
| [BOJ/백준][Bronze1] 21760 : 야구 시즌 (C++) (0) | 2022.07.05 |
| [BOJ/백준][Silver1] 21758 : 꿀 따기 (C++) (0) | 2022.07.04 |