반응형
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));
}
'Algorithm > Implementation' 카테고리의 다른 글
(Python) - 백준(BOJ) 6974 : Long Division (0) | 2022.01.04 |
---|---|
(C++) - 백준(BOJ) 6794 : What is n, Daddy? (0) | 2022.01.02 |
(C++) - 백준(BOJ) 6780 : Sumac Sequences (0) | 2021.12.30 |
(C++) - 백준(BOJ) 6779 : Who Has Seen The Wind (0) | 2021.12.29 |
(C++) - 백준(BOJ) 6609 : 모기곱셈 (0) | 2021.12.27 |