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개 이상이라는 뜻이므로 ?를 출력합니다.


----

웬만한 입력은 모두 해보았는데 전부 정상적인 결과값이 나오고 반례를 찾지 못했습니다.

제 논리나 코드의 오류를 자세히 설명 부탁드립니다. 감사합니다:)

not_strober   1년 전

cnt가 char 배열이라 한 문자의 개수가 127개를 넘어가면 overflow가 발생합니다.

jtw7913   1년 전

cnt가 char배열로 선언되어 있습니다. 

char은 -128~127을 값을 가질수 있습니다.

하지만 0으로 초기화 되었다가 한 문자가 128을 넘어가는 순간 오버플로우인해 음수로 바뀌어 카운트가 정확하게 안될수 있습니다.

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc

다음과 같은 입력은 c가 128개 있습니다. 작성자님 코드에 입력을 넣어보면 ?가 나옵니다.

printf("%d",cnt[2]); 으로 출력해보면 -128로 출력됩니다. 그래서 의도하지 않은 동작이 나오는 것입니다.

해결책은 간단합니다. cnt배열을 int로 선언해주면 됩니다.

int cnt[26] = {0, };

jea990829   1년 전

자료형에 대한 고려가 부족했군요. 감사합니다!!

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