글 읽기 - [python 2] 정말 왜 틀린지 모르겠습니다.

ploffer11 5년 전 0

파이썬의 딕셔너리 형식을 이용해 접근했습니다.

문제 조건 '같은 개수인 경우에는 더 작은 것을 출력하라'는 조건을 위해 답 갱신또한 해주었습니다.

그러나 4퍼에서 바로 틀이 뜹니다.

도움 부탁드립니다.

주석도 적어놓겠습니다.

import sys
dict={} #딕셔너리 선언
n=input()
for x in xrange(n):
    a=sys.stdin.readline().rstrip() #입력을 받아서
    try:
        dict[a]+=1 #딕셔너리에 접근해 try: 해서 +1을 하는데, 딕셔너리에 없으면
    except:
        dict[a]=1 #except로 넘어와 1을 만든다.
maxx=-1
ans=2**63
for x,y in dict.iteritems(): #x는 카드의 값, y는 카드의 개수
    if y>maxx: #만약 카드 개수가 maxx보다 크다면   
        ans=x # 답은 x로 갱신
        maxx=y # 카드갯수는 y로 갱신
    elif maxx==y: # 만약 카드 개수가 maxx와 같다면
        if x<ans: # 문제조건 '더 작은 것을 출력'을 체크
            ans=x # 더 작으면 카드 값 갱신
print ans # 답 출력

YunGoon 5년 전 1

답은 -5지만, -2를 출력합니다.

5
-5
-5
-2
-12
-2

ploffer11 5년 전 0

yungoon님 감사합니다.

파이썬 딕셔너리 형식에서 key값이 str임을 간과했습니다.

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

문제

문제

출처

ICPC

[python 2] 정말 왜 틀린지 모르겠습니다.

ploffer11 5년 전 0

YunGoon 5년 전 1

ploffer11 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말