글 읽기 - 파이썬) 코드설명 있습니다!

ds03023 4년 전 0

제가 여러번 값 넣어서 테스트를 해봤는데도 도저히 뭘 빠뜨렸는지, 뭘 잘못했는지 모르겠습니다 ㅜㅜ

고수님들 도와주세요ㅜㅜ

-----코드설명----------

일단 길이순(내림차순)으로 정렬하고

for문으로 돌면서 자릿수에 따라 point를 각 알파벳마다 주었고(소스코드 18번째줄), ex) ACDEB -> A: 10**(4), C -> 10**(3).....

ABC

ACB

같은 경우에, C보다 B가 point가 더 많이 받도록 하기위해 중복 시 포인트를 1 더 주었습니다. (소스코드 25번째줄)

이렇게해서 포인트가 가장 높은 알파벳 순서대로 나열하고, 9부터 0까지 차례대로 분배했습니다.

뭘 놓쳤을까요? ㅜㅜ

import sys
from copy import deepcopy
N = int(input())
arr = []
for _ in range(N):
    li = sys.stdin.readline().rstrip()
    arr.append([len(li),li])
#각 알파벳별 포인트
m = {}
#각 알파벳별 숫자(결과)
alN = {}
#길이순으로 정렬(내림차순)
arr.sort(reverse = True)

for a in range(N):
    n = arr[a][0]
    for alpha in arr[a][1]:
        point = 10**(arr[a][0])
        if alpha not in m:
            m[alpha] = point
        else:
            if m[alpha] < point:
                m[alpha] = point
            #중복가산
            m[alpha] += 1
        arr[a][0] -= 1
    arr[a][0] = n
tmp = []
for k,v in m.items():
    tmp.append([v,k])
tmp.sort(reverse = True)
#알파벳별 숫자분배
cnt = 9
for i in range(len(tmp)):
    alN[tmp[i][1]]  = cnt
    cnt -= 1
res = 0

for t in range(N):
    n = arr[t][0]
    for tt in arr[t][1]:
        res += alN[tt]*(10**(n-1))
        n -= 1
print(res)

nahwasa 4년 전 1

반례입니다.

6
ABABABAB
BABABABA
ABABABAB
BABABABA
CCCCCCCA
CCCCCCBA
정답 : 533333350
출력 : 533333336

ds03023 4년 전 0

이번에도 도와주셔서 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

파이썬) 코드설명 있습니다!

ds03023 4년 전 0

nahwasa 4년 전 1

ds03023 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말