글 읽기 - 시간초과 이유

projung0722 2년 전 0

아래같이 풀었는데 시간초과가 나는 이유를 모르겠습니다. 입력하고 dp배열에 넣어주는 부분이 문제인거같은데 알려주세요ㅠ

#include <stdio.h>
int main()
{
	char a[9];
	char b[9];
	scanf("%s", a);
	scanf("%s", b);
	int dp[16];
	int i, j, k;
	j = 0; 
	k = 0;
	for (i = 0; i < 16; i+=2) {
		dp[i] = a[i/2] - '0';
		dp[i+1] = b[i/2] - '0';
	}
	for (i = 0; i < 14; i++) {
		for (j = 0; j < 16 - i; j++) {
			dp[j] = (dp[j] + dp[j + 1]) % 10;
		}
	}
	printf("%d%d", dp[0], dp[1]);
	return 0;
}

djm03178 2년 전 1

17번째 줄의 16을 15로 바꾸면 됩니다.

projung0722 2년 전 0

djm03178 님 감사합니다! 그런데 왜 아래와 같이 제출했을때는 시간초과가 안나는 것일까요? 그래서 저는 반복문에서 문제가있는게 아니라 앞쪽 입력부에서 문제가있나 계속 고민햇습니다.

#include <stdio.h>
int main()
{
    char n[17];
    int i, j, r = 15;
    for (i = 0; i < 16; i += 2) {
        scanf(" %c", &n[i]);
        n[i] -= 48;
    }
    for (i = 1; i < 16; i += 2) {
        scanf(" %c", &n[i]);
        n[i] -= 48;
    }
    for (i = 0; i < 14; i++) {
        for (j = 0; j < 16 - i; j++) {
            n[j] = (n[j] + n[j + 1]) % 10;
        }
    }
    printf("%d%d", n[0], n[1]);
    return 0;
}