본문 바로가기
코딩 테스트/C++

[백준/C++] 2869: 달팽이는 올라가고 싶다

by minNa2 2022. 5. 13.

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

 


코드

- 정답

#include <iostream>
using namespace std;

int main() {
	int a; //낮 올라감
	int b; //밤 내려감
	int v; //목표 높이
	int tmp = 0; //현재 높이
	
	cin >> a >> b >> v;

	int result = 0; //걸린 날짜
	
	cout << (result = (v - b - 1) / (a - b) + 1);
	return 0;
}

 

- 시간 초과

#include <iostream>
using namespace std;

int main() {
	int a; //낮 올라감
	int b; //밤 내려감
	int v; //목표 높이
	int tmp = 0; //현재 높이
	
	cin >> a >> b >> v;

	int result = 0; //걸린 날짜
	while (1) {
		result++;
		tmp += a;
		if (tmp >= v) break;
		tmp -= b;
	}

	cout << result;
	return 0;
}

 

반응형

'코딩 테스트 > C++' 카테고리의 다른 글

[백준/C++] 2775: 부녀회장이 될테야  (0) 2022.05.13
[백준/C++] 10250: ACM 호텔  (0) 2022.05.13
[백준/C++] 1193: 분수찾기  (0) 2022.05.13
[백준/C++] 2292: 벌집  (0) 2022.05.13
[백준/C++] 1712: 손익분기점  (0) 2022.05.13