글 읽기 - 어느 부분이 틀렸는지 궁금합니다다

josephwon0310 9년 전 0

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

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

ans = None
count = 0
masaka = 0
word = raw_input()
for char in word:
	if word.count(char) > count:
		ans = char
		count = word.count(char)
		word = word.replace(char, "")
	elif word.count(char) == count:
		masaka = word.count(char)

if count == masaka:
	print "?"
else:
	print ans.capitalize()

aaa 9년 전 0

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

yukariko 9년 전 0

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

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

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

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

ans = None
count = 0
temp = 0
masaka = 0
word = raw_input()
for char in word:
    char = char.capitalize()
    temp = word.count(char.lower()) + word.count(char.upper())
    if temp > count:
        ans = char
        count = temp
    elif ans != char and temp == count:
        masaka = temp
 
if count == masaka:
    print "?"
else:
    print ans

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

문제

문제

출처

ICPC

어느 부분이 틀렸는지 궁금합니다다

josephwon0310 9년 전 0

aaa 9년 전 0

yukariko 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말