글 읽기 - C++ 반례 부탁드립니다

dudxo0809 4년 전 0

어디서 틀렸는지 반례 부탁드립니다

그리고 12 13번재 줄에서 버퍼오버런 이 발생했다는 경고가 뜨는데 왜그런건가요??

#include <iostream>
#include <cstring>
using namespace std;
int main() {
	char s[101];
	int alphabet[26];
	memset(alphabet, -1, sizeof(int) * 26);
	cin >> s;
	for (int i = 0; i < 100; i++) {
		if (97 >= (int)s[i] && (int)s[i] >= 122)
			break;
		if (alphabet[(int)(s[i]) - 97] == -1)
			alphabet[(int)(s[i]) - 97] = i;
	}
	for (int i = 0; i < 26; i++) {
		cout << alphabet[i] << ' ';
	}
	return 0;
}

joony94 4년 전 0

9번줄이 잘못된거 아니에요?

&&가 아니라 || 아닌가요.. 오랜만에 코딩하는거라 제가 틀릴 수도;;

1207koo 4년 전 0

9, 10번 줄이 잘못되었습니다.

1. 9번째 줄의 i<100은 문제가 될 수 있습니다. 문자열 길이가 100보다 작으면 문자열이 아닌 곳까지 들어가게 되는데, 그러면 12, 13번째 줄에서 배열이 아닌 곳까지 값을 바꿉니다.

2. 10번째 줄에서 값도 틀리고 &&도 아닙니다. 알파벳이 아닌 문자가 걸러지는 것이 맞는지 확인하세요.

dudxo0809 4년 전 0

두분 모두 감사합니다.

9번째줄 for문을 다음과 같이 바꿨습니다.

배열 s도 초기화 해줬습니다.

for (int i = 0; i < 100; i++) {
		if (97 <= (int)s[i] && (int)s[i] <= 122) {
			if (alphabet[(int)(s[i]) - 97] == -1)
				alphabet[(int)(s[i]) - 97] = i;
		}
		else
			break;
	}

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

문제

문제

출처

ICPC

C++ 반례 부탁드립니다

dudxo0809 4년 전 0

joony94 4년 전 0

1207koo 4년 전 0

dudxo0809 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말