(백준 4796번 캠핑 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 5탄

출근 5분전! 질문 게시판의 반례 도움을 받아 한문제 풀고 간다!(오늘은 진짜 하기 싫어서 질문게시판에서 반례 살짝 훔쳐봤습니다..🥲)

 

이전 포스팅은 여기에!↓

2024.01.02 - [알고리즘] - (백준 2212번 센서 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 4탄

(백준 2212번 센서 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 4

백준 4796번

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

4796번: 캠핑

 

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>

int main() {
	int L, P, V;
	int i = 1, cnt = 0;
	while (1) {
		cnt = 0; 
		scanf("%d %d %d", &L, &P, &V);
		if (L == 0 and P == 0 and V == 0) break;
		while (1) {
			if (V >= P) {
				cnt += L;
				V -= P;
			}
			else {
				if (V > L) cnt += L;
				else cnt += V;
				break;
			}
		}
		printf("Case %d: %d\n", i, cnt);
		i++;
	}
}

while문 안 if, else문을 추가했더니 정답이 되었다.

 

혹시 이 문제가 안 풀리는 분들은 1 4 6을 반례로 만들어보세요!(답은 2가 나와야 됨)

감사합니다 j213h님👍🏻덕분에 출근 기분좋케 합니다~

제가 누른 좋아요에요 헤헤