글 읽기 - 찾아본 모든 반례가 통과했음에도 해결해지 못했습니다..

wjdxor6346 2년 전 0

질문검색에 나온 모든 반례와 예제가 통과했음에도 불구하고 틀렸습니다가 뜹니다..

도저히 모르겠어서 질문 올립니다!! 반례찾아주시면 정말 감사하겠습니다..

import sys

N = int(sys.stdin.readline())
strLs = []
for i in range(N):
    strLs.append(sys.stdin.readline().replace('\n', ''))
strLs.sort(key= lambda x : len(x), reverse=True)
M = len(strLs[0])

alphabet= ['A','B','C','D','E','F','G','H','I','J','K','O','P','Q','R','S','T','U','V','W','X','Y','Z']
hashResult ={}
for i in range(len(alphabet)):
    hashResult[alphabet[i]] = 0

ls = [['']*M for i in range(N)] # 오른쪽 기준 정렬한 입력값
for i in range(N):
    for j in range(len(strLs[i])):
        char = strLs[i][j]
        ls[i][M-len(strLs[i])+j] = char
        if char in hashResult:
            hashResult[char] += 10**(len(strLs[i])-j-1)
            

hashResult = dict(sorted(hashResult.items(), reverse=True, key= lambda x: x[1]))

# 인자값에 있는 key=operator.itemgetter(0)는 정렬하고자 하는 키 값을 0번째 인덱스 기준으로 하겠다는 것입니다.
orderedAlpha = list(hashResult.keys())

num = 9
# 알파벳에 숫자 부여 A = 9 , B= 3이런식으로 쭈루룱
for i in range(len(alphabet)):
    if orderedAlpha[i] in hashResult:
        hashResult[orderedAlpha[i]] = num
        num-=1

#최종으로 숫자 값들 더해주기 
resultValue =0 
for i in range(N):
    sum=0
    for j in range(M):    
        char = ls[i][j]
        if char != '' and char in hashResult:
            sum+= 10**(M-j-1) * hashResult[char]
    resultValue += sum
print(resultValue)

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

문제

문제

출처

ICPC

찾아본 모든 반례가 통과했음에도 해결해지 못했습니다..

wjdxor6346 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말