글 읽기 - 고수님들ㅜㅠ 왜 안돼나요 이거ㅜㅠ(c언어)

ahdtld54 3년 전 0

시간 초과라고 뜨는데 머가 잘못된건지 잘 모르겠습니다ㅇ.....

#include <stdio.h>

char arr_A[50];
char arr_B[50];

int main(void) {
	int num_A = 0;
	int num_B = 0; 
	char ch_A;
	char ch_B;
	int Min = 10000;

	while (1) {
		scanf_s("%c", &ch_A);
		if (ch_A == ' ' || ch_A == '\n')
			break;
		else {
			arr_A[num_A] = ch_A;
			num_A++;
		}
	}
	while (1) {
		scanf_s("%c", &ch_B);
		if (ch_B == ' ' || ch_B == '\n')
			break;
		else {
			arr_B[num_B] = ch_B;
			num_B++;
		}
	}

	for (int i = 0; i < num_B - num_A + 1; i++) {
		int count = 0;
		for (int j = i; j < i + num_A; j++) {
			if (arr_A[j - i] != arr_B[j])
				count++;
		}
		if (count < Min)
			Min = count;
	}
	printf("%d", Min);

	return 0;
}

anginjunddi 3년 전 1

2가지 문제점이 보입니다

첫번째 문자입력 방식을 while을 돌리며 문자열을 입력받는것이 아니라 scanf("%s", );

이런식으로 한번에 문자열을 입력받으시구요 strlen을 이용해서 문자열의 길이를 구하는 방식으로 접근해 보세요

두번째 문자열은 마지막 한칸을 NULL문자로 씁니다 문제설명에 최대 50자까지 입력받는다 라고 나와있으므로 문자열의 크기를 50 -> 51로 변경하세요

이렇게 수정하여 제출하였더니 "맞았습니다"라고 뜨네요

ahdtld54 3년 전 0

감사합니다!

해결했습니다ㅎㅎ

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

문제

문제

출처

ICPC

고수님들ㅜㅠ 왜 안돼나요 이거ㅜㅠ(c언어) - 시간초과

ahdtld54 3년 전 0

anginjunddi 3년 전 1

ahdtld54 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말