글 읽기 - 반례를 도저히 모르겠습니다.. 도와주세요ᅮᅮ

(追記) (追記ここまで)

반례를 도저히 모르겠습니다.. 도와주세요ᅮᅮ

1132번 - 합

myjue 3년 전 0

예제 테스트 케이스와 질문 댓글에 반례들도 모두 통과하였는데 34%에서 틀렸습니다가 뜹니다..

첫번째 알파벳 0 처리와, 앞자리보다 뒷자리의 숫자의 가중치가 더 큰 경우도 모두 고려했는데, 제가 어떤 부분을 놓쳤는지 모르겠습니다ᅮᅮ

반례를 알려주시면 감사하겠습니다!ᅮᅮ

간단한 로직을 설명드리자면,

가장 긴 자릿수에 맞게 '0000000ABC'와 같이 앞에 0을 채우고 앞에서부터 열을 추출하여 리스트를 만들고

자릿수에 맞는 가중치를 부여하여 가중치가 큰 순서대로 dic에 추가하였습니다.

마지막에 맨앞자리에 0이 있다면, 0이 올 수 있는 알파벳 중 가장 작은 수와 0인 값을 바꾸어 주었습니다.

import sys
input = sys.stdin.readline
N = int(input())
array = [input().rstrip() for _ in range(N)]
firstNum = [x[0] for x in array] # 첫번째 문자 리스트 -> 0 예외처리
max_len = max(list(map(len,array))) # 가장 긴 자리수
dic = {} # 알파벳과 숫자 dict
cnt_dic = {} # 우선순위를 정하는 dict
cnt = 9
arr = [x.zfill(max_len) for x in array] # 가장 긴 자리수에 맞추어 0 채우기
for i, col in enumerate(zip(*arr)):
 tmp = [x for x in col if x != '0' and x not in dic] # 첫번째 열부터 알파벳 추출
 for x in tmp: # 우선순위 비교하기
 if x not in cnt_dic:
 cnt_dic[x] = 10**(max_len-i) # 자리수에 따른 우선순위 부여
 else:
 cnt_dic[x] += 10**(max_len-i) # 자리수에 따른 우선순위 부여
 sorted_dict = sorted(cnt_dic.items(), key=lambda item: item[1], reverse=True)
 if len(sorted_dict) == 1 or (len(sorted_dict) > 1 and sorted_dict[0][1] != sorted_dict[1][1]): # 유일한 최대값인지 확인
 dic[sorted_dict[0][0]] = cnt
 cnt -= 1
 del cnt_dic[sorted_dict[0][0]]
sorted_dict = sorted(cnt_dic.items(), key=lambda item: item[1], reverse=True) # 남은 알파벳 dic 에 추가
for x in sorted_dict:
 dic[x[0]] = cnt
 cnt -= 1
# 0 이 맨 앞자리인 경우 예외처리
dic_rev = {v: k for k, v in dic.items()}
if 0 in dic_rev and dic_rev[0] in firstNum: # 0 이 맨 앞자리일 떄
 non_firstNum = list(set(dic.keys()) - set(firstNum)) # 맨 앞자리 아닌 알파벳
 non_firstNum = [[x, dic[x]] for x in non_firstNum]
 non_firstNum = sorted(non_firstNum, key=lambda x: x[1])
 dic[dic_rev[0]] = dic[non_firstNum[0][0]] # 0 이 아닌 숫자 대입
 del dic[non_firstNum[0][0]]
 dic_key = dic.keys()
 dic_value = sorted(dic.values(), reverse=True)
 dic = {k:v for k,v in zip(dic_key,dic_value)}
 dic[non_firstNum[0][0]] = 0 # 0 대입
answer = 0
for num in array:
 tmp = ""
 for n in num:
 tmp += str(dic[n])
 answer += int(tmp)
print(answer)

myjue 3년 전 0

21~28 라인을 삭제하고 해결했습니다!

끝까지 가중치를 계산하고 dic에 추가해주어야 하는데

중간에 가중치가 큰 알파벳을 먼저 dic에 추가해주었기 때문에 틀렸습니다..

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례를 도저히 모르겠습니다.. 도와주세요ᅮᅮ

myjue 3년 전 0

myjue 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말