글 읽기 - 반례를 절대 못찾겠스습니다... 9%에서 떨어져요 선생님들 ㅜㅜ[파이썬]

valued 2년 전 0

질문에 있는 모든 반례는 다 맞는데 대체 왜 9%에서 떨어질까요..

def reverse(a) :
    for i in range(len(a)//2) :
        a[i], a[-1-i] = a[-1-i], a[i]

arr = []

n = int(input())

for i in range(n) :
    s = input()
    s = list(s)
    reverse(s)
    
    arr.append(s)
    
for i in range(len(arr)) :
    for j in range(len(arr)-i-1) :
        if len(arr[j]) < len(arr[j+1]) :
            arr[j-1], arr[j] = arr[j], arr[j-1]
            
result = []

for i in range(len(arr[0])) :
    result.append([])
    
    for j in range(len(arr)) :
        if i >= len(arr[j]) :
            break
        else :
            result[i].append(arr[j][i])
            
reverse(result)
        
d = 9
result_dic = {}

t = []
for i in range(len(result)) :
    li = []
    t.append([])
    for j in range(len(result[i])):
            
        cnt = result[i].count(result[i][j])            
        if result[i][j] not in li :
            li.append([result[i][j], cnt])
            
    tmp = sorted(li, key = lambda x : x[1], reverse=True)
    k = len(arr[0])
    
    for j in range(len(li)) :
        t[i].append([li[j][0], li[j][1],10**(k-1-i)])
dic = {}
for i in range(len(t)) :
    tmp = {}
    for j in range(len(t[i])) :
        
        key = t[i][j][0]
        value = t[i][j][1] * t[i][j][2]
        if key not in tmp :
            tmp[key] = 1
            if key not in dic :
                dic[key] = 0
            dic[key] += value
            tmp[key] = 1
            
dic = dict(sorted(dic.items(), reverse = True, key = lambda x : x[1] ))

hap = 0
d = 9

for value in dic.values() :
    hap += value * d
    d-=1
print(hap)

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

문제

문제

출처

ICPC

반례를 절대 못찾겠스습니다... 9%에서 떨어져요 선생님들 ㅜㅜ[파이썬]

valued 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말