글 읽기 - 반례를 찾을 수 없어 질문드립니다.(파이썬)

sejchae 3년 전 0

제출을 하면 틀렸다고 나옵니다.

예제와 현재 질문에 올라와있는 반례들을 넣어봤지만 모두 통과가 되었고

제 힘으론 반례를 찾을 수 없어 질문드립니다.

어떤 것이 있을까요? ㅜㅜ 너무 답답합니다.

n = int(input())
arr = ["" for _ in range(8)] #수의 길이가 최대 8이므로 길이 8짜리 리스트를 만듬(리스트의 인덱스에 대한 설명 : index 7->1의 자리, 6->10의 자리 .... 0->1000만의자리)
result = {} #알파벳과 숫자를 키와 값으로 대응시킬 딕셔너리
sum = 0
for _ in range(n):
  word = input()
  #리스트arr의 마지막 방과 현재 입력받은 단어의 마지막 알파벳을 일치시키며 단어의 뒤에서부터 앞쪽으로 리스트arr에 넣어준다. 즉, 알파벳들이 그 자리수에 맞게 arr에 차곡차곡 쌓이게 된다.
  for i in range(len(word)): 
    arr[7-i]+=word[len(word)-1-i]

i = 9 
for k in range(len(arr)):
  if arr[k]: #arr[k]가 비어있지 않다면
    for alpha in arr[k]: 

      if alpha not in result: #딕셔너리에 현재 계산하려고하는 알파벳이 없는 상태라면
        result[alpha] = i
        i-=1
      sum+=(10**(7-k))*result[alpha] #딕셔너리에서 해당 알파벳에 대응하는 숫자를 찾아내어 자릿수와 곱하여 sum에 누적.
print(sum)

shg9411 3년 전 4

답은 188

출력은 186

sejchae 3년 전 0

감사합니다!!! 덕분에 해결했습니다

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

문제

문제

출처

ICPC

반례를 찾을 수 없어 질문드립니다.(파이썬)

sejchae 3년 전 0

shg9411 3년 전 4

sejchae 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말