글 읽기 - python 1157번 질문입니다.

chanhyeokc 2년 전 0

이제 파이썬 갓 입성한 코린입니다.. 문제에 있는 논리대로 나오게 구현했는데 자꾸 틀렸습니다. 라고 뜨네요...

어디가 잘못됐는지 봐주시면 감사하겠습니다.

d = {}
p = input().upper()
for i in range(len(p)):
	d[p[i]] = 0
for i in range(len(p)):
	d[p[i]] += 1
r = dict(map(reversed,d.items()))
l = list(d.values())
t = 0
for i in range(len(d)):
	if l[i] == max(l) and t == 0:
		for j in range(len(d)):
			if l[i] == l[j] and i != j:
				prt = "?"
				t = 1
			else:
				a = max(r)
				prt = ""

for key, value in r.items():
	if key == a and prt != "?":
		prt = value

print(prt)

wjdgns7712 2년 전 1

음.. 우선 코드 가독성이 굉장히 떨어지네요ㅠㅠ

결론적으로 문제는

for j in range(len(d)):
if l[i] == l[j] and i != j:
prt = "?"
t = 1
else:
a = max(r)
prt = ""

이 부분에서 가장큰값이 여러개있을때는 if문이 한번만 실행되고 종료되어야 하는데, 그러지못하고 else문이 실행되어서 가장큰값이 제일 끝에 있지않는이상 if문으로 반복문을 마치지 않아서 그렇습니다.

아래 코드 참고하시면 좋을듯합니다!

from sys import stdin
input = stdin.readline # input() 함수를 sys.stdin.readline() 함수로 오버랩

dic={}
for c in input().upper(): # 입력받은 문자열을 모두 대문자로 바꿔서
    if c in dic: dic[c]+=1 # 이미 dic에 존재하면 count += 1
    else: dic[c]=1 # 아니면 1로 새로 만들어 주기

'''
from collections import Counter
dic = Counter(input().upper())
이렇게 더 간단하게 표현도 가능
''' 
        
dic=sorted(dic.items(), key=lambda x:x[1], reverse=True) # value값으로 정렬
        
if len(dic)>1 and dic[0][1]==dic[1][1]: print('?') # 0번째 count와 1번째 count가 같으면 '?' 출력
else: print(dic[0][0]) # 아니면 해당 문자 출력

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

문제

문제

출처

ICPC

python 1157번 질문입니다.

chanhyeokc 2년 전 0

wjdgns7712 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말