본문 바로가기

Algorithm/Math

(C++) - 백준(BOJ) 8674 : Tabliczka

반응형

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

 

8674번: Tabliczka

Mama przyniosła Piotrusiowi i Pawełkowi tabliczkę czekolady o wymiarach a i b. Chłopcy chcą podzielić tabliczkę za pomocą jednego prostego łamania, wzdłuż kostek pionowych lub poziomych. Chłopcy chcą podzielić tabliczkę jak najbardziej spra

www.acmicpc.net

수학문제였습니다.

📕 풀이방법

📔 입력 및 초기화

일차원 배열 a를 long long 형으로 선언합니다. int의 범위는 -2^31 ~ 2^31까지이기 때문에 범위를 초과하기 때문입니다. 그 후 초콜렛의 너비와 높이를 입력받습니다.

📔 풀이과정

 두 가지의 경우가 있습니다. 1. 초콜릿의 한 쪽 변이 짝수라면 차이는 0입니다. 2. 모두 홀수라면 가장 차이가 적게 나누면 가로 세로 길이 중 더 짧은 길이의 변만큼의 개수가 나게 됩니다.

📔 정답출력

조건에 따라 정답을 출력합니다.


📕 Code

#include <bits/stdc++.h>
using namespace std;
long long a[2];
int main(){
    cin >> a[0] >> a[1];
    if(!(a[0] % 2) || !(a[1] % 2)) cout << 0;
    else cout << min(a[0], a[1]);
}