글 읽기 - 5585 c언어) 시간초과

leewwo2o 6년 전 1

시간초과가 뜹니다. 이렇게 푸는게 아닌거 같은데 어떤식으로 풀어야 하는지 모르겠습니다.

#include <iostream>
#include <string>
using namespace std;
int main() {
	int n, jan, cnt = 0;
	cin >> n;
	jan = 1000 - n;
	while (jan != 0) {
		if (jan >= 500) {
			jan -= 500;
			cnt++;
		}
		else if (jan < 500 && jan >= 100) {
			jan -= 100;
			cnt++;
		}
		else if(jan < 100 && jan >= 50){
			jan -= 50;
			cnt++;
		}
		else if (jan < 50 && jan >= 10) {
			jan -= 10;
			cnt++;
		}
		else if (jan < 10 && jan >= 5) {
			jan -= 10;
			cnt++;
		}
		else if (jan < 5 && jan >= 1) {
			jan -= 1;
			cnt++;
		}
	}
	cout << cnt;
	return 0;
}

donghoon0709 6년 전 0

50원, 5원, 1원짜리는요?

leewwo2o 6년 전 0

아 문제를 제대로 안읽었네요 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

5585 c언어) 시간초과

leewwo2o 6년 전 1

donghoon0709 6년 전 0

leewwo2o 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말