글 읽기 - 10809번 질문 있습니다!

eksanwl000 1년 전 0

문제와 입출력 결과가 동일하게 나오는데 틀렸다고 표시됩니다.

혹시 어디서 틀렸는지 알려주시면 정말 감사하겠습니다.

#include <stdio.h>
#pragma warning(disable:4996)

int main(void) {

	char s[101], a[26];
	int i = 0, j = 0, k = 0;

	scanf("%s", s);

	for (i = 100; i >= 0; i--) {	//문자열 뒤에서부터 훑기
		for (j = 'a'; j < 'z'; j++) {
			if (s[i] == j)
				a[j - 'a'] = i;
		}
	}
	for (k = 0; k < 26; k++) {
		if (a[k] == -52)
			a[k] = -1;
		printf("%d ", a[k]);
	}
	return 0;
}

usuhan09 1년 전 1

일단, 가장 중요하지만 실수하기 쉬운 부분인 배열의 초깃값이 설정되어 있지 않습니다.

main함수안에서 선언한 배열에는 임의의 값(b나 a같은 것도 들어가 있어서 알고리즘이 원하는 데로 돌아가지 않을 수 있습니다.)이 들어와 있기 때문에 초깃값설정을 해주셔야 합니다.

그 외의 자세한 내용은 아래 코드의 주석을 참고하세요.

#include <stdio.h>
#pragma warning(disable:4996)

int main(void) {

	char s[101], a[26];
	int i = 0, j = 0, k = 0;
    //초깃값 설정 시작
    for(i = 0;i<26;i++){
        a[i] = -1;//0이상의 정수가 위치가 될 수 있기 때문에 음수로 그리고 위치값이 없을 경우 -1을 출력해야하기에 -1로 설정
        //갱신이 되지 않으면 -1로 남아있기에 출력시 -1 출력
    }
    for(i = 0;i<100;i++){
        s[i] =' ';//알파벳이 아닌 아무 문자로나 설정
    }
    //초깃값 설정 끝
	scanf("%s", s);

	for (i = 100; i >= 0; i--) {
		for (j = 'a'; j <= 'z'; j++) {//"<z" -> "<=z":z가 제외되기 때문에 수정
			if (s[i] == j)
				a[j - 'a'] = i;
		}
	}
	for (k = 0; k < 26; k++) {

		printf("%d ", a[k]);
	}
	return 0;
}

eksanwl000 1년 전 0

정말 감사합니다!!

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

문제

문제

출처

ICPC

10809번 질문 있습니다!

eksanwl000 1년 전 0

usuhan09 1년 전 1

eksanwl000 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말