cnt가 char 배열이라 한 문자의 개수가 127개를 넘어가면 overflow가 발생합니다.
1157번 - 단어 공부
cnt가 char 배열이라 한 문자의 개수가 127개를 넘어가면 overflow가 발생합니다.
cnt가 char배열로 선언되어 있습니다.
char은 -128~127을 값을 가질수 있습니다.
하지만 0으로 초기화 되었다가 한 문자가 128을 넘어가는 순간 오버플로우인해 음수로 바뀌어 카운트가 정확하게 안될수 있습니다.
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
다음과 같은 입력은 c가 128개 있습니다. 작성자님 코드에 입력을 넣어보면 ?가 나옵니다.
printf("%d",cnt[2]); 으로 출력해보면 -128로 출력됩니다. 그래서 의도하지 않은 동작이 나오는 것입니다.
해결책은 간단합니다. cnt배열을 int로 선언해주면 됩니다.
int cnt[26] = {0, };
댓글을 작성하려면 로그인해야 합니다.
jea990829 1년 전
자료구조나 알고리즘을 제대로 배우지 않아 정석적인 방식이 아닐 수 있습니다.
스스로 문제를 해결할 로직을 짜서 코드로 구현하는 편인데 제가 떠올린 로직이라 그런지 제 눈에는 오류가 보이지 않습니다.
<논리>
word에 입력값을 받습니다. alph에 a~z를, Alph에 A~Z를 담아둡니다. cnt에 각 알파벳이 등장한 횟수를 저장할 것입니다(예를 들어, c는 cnt[2]++).
word를 한 요소씩 alph, Alph와 비교합니다. 동일한 알파벳을 발견하면 cnt++을 합니다. 반복하여 word에 등장한 알파벳의 횟수를 cnt 배열에 모두 저장합니다.
이제 cnt 배열에는 각 알파벳이 등장한 횟수가 저장됐습니다.
정방향(cnt[0]>cnt[25])으로 탐색해 최대값의 인덱스를 max_1에 저장합니다.
역방향(cnt[25]>cnt[0])으로 탐색해 최대값의 인덱스를 max_2에 저장합니다.
max_1과 max_2가 같다면 cnt 배열에서 최대값을 가진 인덱스는 하나라는 뜻이므로 해당 알파벳을 출력합니다.
max_1과 max_2가 다르다면 cnt 배열에서 최대값을 가진 인덱스는 2개 이상이라는 뜻이므로 ?를 출력합니다.
----
웬만한 입력은 모두 해보았는데 전부 정상적인 결과값이 나오고 반례를 찾지 못했습니다.
제 논리나 코드의 오류를 자세히 설명 부탁드립니다. 감사합니다:)