글 읽기 - N을 N번 출력하기 출력초과가 뜨는데 어떻게 해야하나요?

ook505 7년 전 0

C언어 독학생입니다.

런타임 에러나 시간 초과는 겪어봐서 뭐가 잘못되었는지 조금은 아는데

출력 초과는 왜 뜨는거고 어떻게 수정해야되는지 잘 모르겠습니다.

도와주세요...

#include <stdio.h>
#include <string.h>
int main()
{
	int m, length, mul = 1, n = 0, num[4] = { 0 };
	char str[5] = { 0 };
	scanf("%s %d", str, &m);
	length = strlen(str);
	for (int i = 0; i < length; i++) {
		num[i] = (int)(str[i] - '0');
	}
	for (int i = length - 1; i >= 0; i--) {
		n = n + (mul * num[i]);
		mul = mul * 10;
	}
	if (n < m) {
		for (int i = 0; i < n; i++) {
			printf("%d", n);
		}
	}
	else {
		for (int i = 0; i < m; i++) {
			printf("%d", n);
		}
	}
	printf("\n");
}

orange4glace 7년 전 4

출력 초과는 말그대로 출력이 초과되었다는 뜻입니다.(..?)

보통 두가지 경우인데요,

1. 디버깅을 위해 출력하는 코드를 삭제하지 않고 제출한 경우

2. 실제로는 틀렸습니다 이지만 출력초과로 나오는 경우

이 경우는 답의 출력형식이 정형화되어있지 않은경우 발생합니다. 이 문제처럼 답이 string이면서 string의 길이가 가변적인 경우가 되겠네요.

코드를 보면 2의 상황에 해당하시는것 같습니다. 틀렸습니다. 라고 해석하시면 될것같네요!

ook505 7년 전 1

흐 잘 가르쳐주셔서 문제를 해결했습니다.

왜 틀렸는지 몰랐는데 m자리까지 출력했어야했는데 m번 출력해서 틀린거였네요. 출력 초과라서 알고리즘이 설마 틀렸겠어라는 생각을 했었네요..

도움 주신거 정말 감사합니다.

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

문제

문제

출처

ICPC

N을 N번 출력하기 출력초과가 뜨는데 어떻게 해야하나요?

ook505 7년 전 0

orange4glace 7년 전 4

ook505 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말