글 읽기 - 제가 문제이해를 잘못한건가요?

kimdr123 8년 전 0

이 문제에서 처음에 요구하는 입력부분이 19자리 자연수라고 하였는데

저는 이 글을 다음과 같이 이해했어요

입력되는 a,b부분은 최대 19자리까지 입력받는다 --> 최대 19까지 입력받을수 있다

가령 a=6일경우 111111을 의미

그렇게 해석을 하여서 두 입력받은 숫자(a,b)에대해서 최대공약수를 구하였구요 (유클리드 호제법사용)

구해진 gcd값만큼 1의 개수를 출력하였습니다.

근데 이렇게 하면 런타임 오류가 떠서..

제가 애초에 잘못이해한건지 알려주세요!

#include <stdio.h>
#include <stdlib.h>

int gcd(int num1, int num2);
char map[20];
int result = 0;
int a, b;
int i;
int main()
{
	scanf("%d%d",&a, &b);

	if (a >= b)
		gcd(a, b);

	else
	gcd(a, b);
    
    //19자리를 정수로 출력하는건 힘듬 그래서 문자열로 표시
	for (i = 1; i <= 20; i++)
		map[i] = '1'; 
    
    
    //gcd만큼 1을 출력한다.
	for (i = 1; i <= result; i++)
		printf("%c", map[i]); 


	//system("pause");
	return 0;
}

//gcd도출
int gcd(int num1, int num2)
{
	if (num2 == 0){
		result = num1;
		return result;

	}
	else
		gcd(num2, num1%num2);

}

baekjoon 8년 전 2

수가 19자리입니다.

10293945434는 11자리입니다.

1이 10293945434개 있는 것 입니다. 11111111111111..........111111111111111 (10293945434개)

kimdr123 8년 전 0

답변 감사합니다!

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

문제

문제

출처

ICPC

제가 문제이해를 잘못한건가요?

kimdr123 8년 전 0

baekjoon 8년 전 2

kimdr123 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말