취미로 코딩하기

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

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

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

각 전등을 이용할 때, 금전적으로 이득을 보는 가장 빠른 날짜를 찾는 문제이다.

첫 날부터 하루하루 각 전등의 수명과 총 비용의 변화를 시뮬레이션해 찾고자 하는 가장 빠른 날을 찾아 문제를 해결하자.

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

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

ll H, P;
int ans;

ll X = 500000, Y = 6000000;
ll tX = 1000, tY = 8000;

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

	cin >> H >> P;
	while (X <= Y) {
		X += 60 * H * P, Y += 11 * H * P;
		tX -= H, tY -= H;
		if (tX < 0) tX += 1000, X += 500000;
		if (tY < 0) tY += 8000, Y += 6000000;
		ans++;
	}

	cout << ans;
}