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

 

이번에 볼 문제는 백준 1072번 문제인 게임이다.
문제는 아래 링크를 확인하자.

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

 

1072번: 게임

김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시

www.acmicpc.net

현재 표기된 Z가 99거나 100이라면 절대 100이나 101이 될 수 없으므로 -1을 출력한다.

그렇지 않다면 이 문제는 간단한 일차부등식의 계산문제가 된다.

 

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

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

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

	ll X, Y; cin >> X >> Y;
	ll Z = Y * 100 / X;
	if (Z >= 99) cout << -1;
	else {
		Z++ ;
		ll A = X * Z - 100 * Y;
		ll B = 100 - Z;
		if (A % B == 0) cout << A / B;
		else cout << A / B + 1;
	}
}
728x90

'BOJ' 카테고리의 다른 글

[BOJ 1747 // C++] 소수&팰린드롬  (0) 2021.08.01
[BOJ 11401 // C++] 이항 계수 3  (0) 2021.07.31
[BOJ 10972 // C++] 다음 순열  (0) 2021.07.29
[BOJ 10973 // C++] 이전 순열  (0) 2021.07.28
[BOJ 10164 // C++] 격자상의 경로  (0) 2021.07.27

+ Recent posts