터미널로 실행해서 이것저것 테스트해봤을시에는 문제없이 입출력 모두 잘되는데

저지에서 틀렸다고나오는데 어느부분이 틀린지 궁금합니다ㅠ 도와주세요!

aaa   1년 전


8d1b0d189251572b68851ee8ce1d237c.png

위의 입력대로 넣으니까 Z나오네요

yukariko   1년 전

입력은 한줄로만 받으니 위 테스트의 결과는 Z가 맞습니다.

소스의 문제는 word.count 함수, word.replace 함수가 대소문자를 구별하기 때문에 생깁니다.

다음과 같은 코드로 하니 제대로 동작은 합니다만

소스자체가 count 함수를 사용하는것부터 O(n^2)의 시간복잡도를 갖기때문에 시간초과가 발생합니다.

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