[BOJ 15726 // C++] 이칙연산

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 15726번 문제인 이칙연산이다.
문제는 아래 링크를 확인하자.

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

15726번: 이칙연산

세 정수 A, B, C가 입력으로 주어진다.

 

곱하기와 나누기를 한 번씩 이용해야하므로, (A*B)/C와 (A*C)/B의 두 가지 경우중 큰 값의 정수부를 출력하면 되는 문제이다.

 

이 문제에서 답은 정수부까지만 출력하므로, A*B를 C로 나눈 몫과 A*C를 B로 나눈 몫을 비교해 큰 쪽을 출력해도 답과 같은 값이 나오게 된다.

 

A*B 또는 A*C의 값은 int 범위를 넘을 수 있음에 유의하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;
typedef long long ll;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	ll A, B, C; cin >> A >> B >> C;
	cout << max((A * C) / B, (A * B) / C);
}