eastnate   2년 전

다른질문을 보니 for문 이중으로써서 시간초과인것 같아서

나름 최대한 줄였는데 계속 1%에서 멈추고 시간초과입니다.

푼과정은 아래와같습니다.


1.입력 -> 소문자
2. 단어수세서 {m: 1, i: 4 .. } 이런식으로 딕셔너리 생성
3. value가 최대인거 얻음
4. 혹시 최대값이 두개인지 확인 ... 하나면 출력,  1이상이면 '?' 출력


Idle에서는 잘 나오는데 말이죠.. 

jh05013   2년 전

s.count(t)는 s를 쭉 훑어 보면서 t의 개수를 세기 때문에 이중 for문과 똑같습니다.

eastnate   2년 전

빠른 답장 감사합니다! 원빈형 덕분에 오늘 하나 배워갑니다  :)

물론 아직까지도 n^2를 해결못했습니다. ㅠㅠ 다시 짜봐야겠습니다!

eastnate   2년 전

for t in list(s): dic[t] = s.count(t)

지적해 주신 이 부분을 

아래와 같이 변경했더니 해결되었습니다. ㅠㅠ 

감사감사감사합니다!

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