글 읽기 - 10809번 알파벳찾기 반례 부탁드립니다. (C언어)

jeongwon119 3년 전 0

여러가지를 시도해보았는데 출력형식도 맞고 답도 맞아서 제출을 하였는데

틀렸다고 나오니 반례가 있다고 생각되어서 요청드립니다.

부탁합니다.

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

int main() {
	int arr[26], length = 0;
	char str[101], ch = 'a';

	scanf("%s", &str);
	length = strlen(str);

	for (int i = 0; i < 26; i++) {
		arr[i] = -1;
	}

	for (int i = 0; i < 26; i++) {
		for (int j = 0; j < length; j++) {
			if (ch == str[j]) {
				arr[i] = j;
				for (int k = 0; k < length; k++) {
					if (str[j] == str[k] && j > k) arr[i] = k;
				}
			}
		}
		ch++;
	}


	for (int i = 0; i < 26; i++) {
		printf("%d ", arr[i]);
	}

	return 0;
}

eric00513 3년 전 1

반례입니다.

입력:

aaa

정답:

0 -1 -1 -1... (-1이 25개)

위 코드의 출력:

1 -1 -1 -1... (-1이 25개)

jeongwon119 3년 전 1

정말 감사합니다

덕분에 해결하였습니다.

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

문제

문제

출처

ICPC

10809번 알파벳찾기 반례 부탁드립니다. (C언어)

jeongwon119 3년 전 0

eric00513 3년 전 1

jeongwon119 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말