본문 바로가기

Algorithm/Implementation

(C++) - 백준(BOJ) 23971 : ZOAC 4

반응형

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

 

23971번: ZOAC 4

i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크

www.acmicpc.net

구현문제였습니다.

📕 풀이방법

📔 입력 및 초기화

행 h, 열 w, 띄어 앉아야 하는 세로 길이 n, 띄어 앉아야 하는 가로 길이 m을 선언 후 입력해줍니다.

📔 풀이과정

가장 많이 앉는 방법은 가지런히 앉는 방법입니다. 앉은 형태를 봤을 때 가장 바깥쪽을 도형으로 그려보면 직사각형입니다.

정답은 세로에 앉은 인원 * 가로에 앉은 인원이 됩니다.

📔 정답출력

#include <bits/stdc++.h>
#define ll long long
using namespace std;
double h, w, n, m;
int main(){
    cin >> h >> w >> n >> m;
    cout << (ll)ceil(h / (n+1)) * (ll)ceil(w / (m+1));
}

📕 Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
double h, w, n, m;
int main(){
    cin >> h >> w >> n >> m;
    cout << (ll)ceil(h / (n+1)) * (ll)ceil(w / (m+1));
}