d252b   4년 전

게시판에 있는 모든 케이스를 다 해봤는데도 틀리네요 

도대체 무엇이 문제일까요??


alphago92   4년 전

알고리즘이 너무 복잡하지 않나.. 생각해봅니다

우선 대소문자 구분할 필요없이 al[2][27] 이 아니라

대문자면 소문자로 변환하든지해서 al[27] 배열 하나로 각 알파벳의 갯수를 담을 수 있죠..

그렇게 담고난 다음에는 

배열을 순차탐색하면서 최댓값이 갱신된 순간에 

해당알파벳이 뭐였는지 기억하고

나중에 이를 출력하기만 하면 됩니다


최댓값이 여러개인 경우는 a[i]==max일 경우입니다 

이때는 플래그를 1로 해두었다가

나중에 새로운 최댓값이 갱신되면 다시 플래그를 0으로 해두고

나중에 확인하면 됩니다

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