글 읽기 - 도와주세요 형님들...ㅠㅠ

wshin 5년 전 0

4와 7로만 이루어진 모든 숫자는 4 와 7의 합만으로 만들 수 있기 때문에 사전순으로 가장 앞서는 답을 출력하기 위해 최대로 많이 사용될 수 있는 4를 출력하고 다음에 7을 출력하게 했습니다.

근데 출력초과가 뜨고 틀리네요..ㅠ.ㅠ

분류가 dp긴한데...이렇게 접근하면 안되나요..? 사전순으로 가장 앞서는거니까 가능할거같기도 한데...

#include <bits/stdc++.h>
using namespace std;
int n, f[1000005], s[1000005]; // f : four , s : seven
int main() {
	for (int i = 1; 4 * i <= 1e6; i++) {
		f[4 * i] = i; // 개수 저장
	}
	for (int i = 1; 7 * i <= 1e6; i++) {
		s[7 * i] = i;
	}
	scanf("%d", &n);
	if (n % 4 == 0) {
		for (int i = 0; i < n / 4; i++) printf("%d ", 4);
		return 0;
	}
	for (int i = n; ~i; i--) {
		if (f[i]) {
			int k = n - i;
			if (k > 0 && s[k]) {
				for (int j = 0; j < f[i]; j++) printf("%d ", 4);
				for (int j = 0; j < s[k]; j++) printf("%d ", 7);
				return 0;
			}
		}
	}
	if (n % 7 == 0) {
		for (int i = 0; i < n / 7; i++) printf("%d ", 7);
		return 0;
	}
	printf("-1");
}

jh05013 5년 전 1

문제를 잘못 이해하셨습니다. 금민수를 4와 7의 합으로 나타내는 게 아니라 N을 금민수의 합으로 나타내는 문제입니다. 이 N은 금민수가 아닐 수도 있습니다.

wshin 5년 전 0

아하.. 감사합니다 형님~~

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

문제

문제

출처

ICPC

도와주세요 형님들...ㅠㅠ

wshin 5년 전 0

jh05013 5년 전 1

wshin 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말