글 읽기 - 도대체 왜틀린지 모르겠네요

hsy747 2년 전 0

해당 문제의 질문 들어가서 반례 다 입력해봤는데 통과합니다..

뭐가 문제일까요

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

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

void cal_num(char* str1, char* str2, int len_1, int len_2) {
	char result[10003];
	int sum = 0;

	int idx_1 = len_1 - 1;
	int idx_2 = len_2 - 1;

	int upper = 0;
	int idx = 0;

	while (1) {
		// 마지막 자리수부터 더해가기
		sum = str1[idx_1] + str2[idx_2] - '0' * 2;
		idx_1--;
		idx_2--;

		// 올림수 있으면 1 증가
		if (upper)
			sum++;

		if (sum > 9) {
			upper = 1;
			result[idx++] = sum - 10 + '0';
		}
		else {
			upper = 0;
			result[idx++] = sum + '0';
		}

		// 소비한 문자열 있으면 탈출
		if (idx_1 < 0 || idx_2 < 0)
			break;
	}

	if (idx_2 < 0 && idx_1 > 0) {
		while (1) {
			sum = str1[idx_1] - '0';
			idx_1--;
			if (upper)
				sum++;

			if (sum > 9) {
				upper = 1;
				result[idx++] = sum - 10 + '0';
			}
			else {
				upper = 0;
				result[idx++] = sum + '0';
			}

			if (idx_1 < 0)
				break;
		}
	}

	if (idx_1 < 0 && idx_2 > 0) {
		while (1) {
			sum = str2[idx_2] - '0';
			idx_2--;
			if (upper)
				sum++;

			if (sum > 9) {
				upper = 1;
				result[idx++] = sum - 10 + '0';
			}
			else {
				upper = 0;
				result[idx++] = sum + '0';
			}

			if (idx_2 < 0)
				break;
		}
	}

	// 최종으로 올림 있으면 1 추가
	if (upper)
		result[idx++] = '1';

	for (int i = idx - 1; i >= 0; i--)
		printf("%c", result[i]);

}

int main(void) {
	char str1[10003] = { 0 };
	char str2[10003] = { 0 };

	scanf("%s %s", str1, str2);

	cal_num(str1, str2, strlen(str1), strlen(str2));

	return 0;
}

kiwiyou 2년 전 1

if (idx1 < 0 && idx2 > 0) 부분에서 idx2 > 0이 아닌 idx2 >= 0이 되어야 하지 않나요?

hsy747 2년 전 0

감사합니다!!!

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

문제

문제

출처

ICPC

도대체 왜틀린지 모르겠네요

hsy747 2년 전 0

kiwiyou 2년 전 1

hsy747 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말