글 읽기 - 엄청 힘들게 풀었는데 최적화할 방법이 있을까요?

y1201k 3년 전 0

답은 맞았는데, 너무 길어서 효율적으로 하는 방법을 알고 싶습니다.

코드에 대한 설명은 다음과 같습니다.

1. 문자열로 두 수를 각각 A,B 배열에 입력 받는다.

2. 둘의 문자열의 길이를 저장하고, 그에 따라 flag를 설정한다. A가 길면 0, B가 길면 1

3. 작은 길이의 문자열 길이를 기준으로 두 개의 값을 더한다. carry도 반영

4. 긴 길이에서 작은 길이를 뺀 만큼 즉, 남은 길이 만큼 긴 문자열을 넣고 carry를 추가한다.,

5. 답을 출력한다.

추가로, 이게 왜 브론즈5로 분류 되어있나요 ㅠㅠㅠ 최소 브론즈 1이나 실버 5 아닌가여 퓨ㅠㅠㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>


int main()
{
	int ret;
	int i,j,k;
	int num, a,b;
	int carry=0;
	int flag;

	unsigned char A[10001] = { 0, };
	unsigned char B[10001] = { 0, };
	unsigned char result[10002] = { 0, };

	ret = scanf("%s %s", A, B);

	if (strlen(A) >= strlen(B)) {
		j = strlen(B);
		k = strlen(A);
		flag = 0;
	}
	else {
		j = strlen(A);
		k = strlen(B);
		flag = 1;
	}
	result[0] = 0;

	for (i = 0; i < j; i++) {
		a = A[strlen(A) - i-1] - '0';
		b = B[strlen(B) - i-1] - '0';


		num = (a + b + carry) % 10;
		result[k - i] = num;
		carry = (a + b + carry) / 10;
	}

	for (i = j; i < k; i++) {
		if (!flag) {
			a = A[strlen(A) - i - 1] - '0';
			b = 0;
		}
		else {
			a = 0;
			b = B[strlen(B) - i - 1] - '0';
		}

		num = (a + b+carry) % 10;
		result[k - i] = num;
		carry = (a + b+carry) / 10;
	}
	result[0] += carry;

	for (i = 0; i < k+1; i++)
	{
		if (result[i] != 0 || i != 0) {
			printf("%d", result[i]);
		}
	}


	return 0;
}

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

문제

문제

출처

ICPC

엄청 힘들게 풀었는데 최적화할 방법이 있을까요?

y1201k 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말