글 읽기 - 반례 부탁 드립니다.

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

반례 부탁 드립니다.

1036번 - 36진수

sodiumd 1년 전 0

다른 테스트 케이스 넣어서 다 되던데 왜 5%에서 안되는지 모르겠습니다.

코드가 좀 더러운거 같은데 죄송합니다.

import sys
input = sys.stdin.readline
n = int(input().strip())
word36 = []
for i in range(n):
 word36.append(input().strip())
k = int(input().strip())
alpabet = [0]*36
word10 = []
def change_36():
 for i in range(n):
 temp_li = []
 for j in range(len(word36[i])):
 try:
 x = int(word36[i][j])
 except:
 x = ord(word36[i][j])-55
 temp_li.append(x)
 word10.append(temp_li)
 
def calculate_36():
 for i in range(n):
 temp = len(word10[i])
 for j in range(temp):
 alpabet[word10[i][temp-j-1]] += (36**j)*(36-word10[i][temp-j-1])
 
def change_num():
 max_index = alpabet.index(max(alpabet))
 alpabet[max_index] = 0
 for i in range(n):
 for j in range(len(word10[i])):
 if word10[i][j] == max_index:
 word10[i][j] = 35
def sum_num():
 global answer10
 for i in range(n):
 temp = len(word10[i])
 for j in range(temp):
 answer10 += (36**(j))*word10[i][temp-j-1]
#메인
change_36()
calculate_36()
for i in range(k):
 change_num()
answer10 = 0
sum_num()
answer36 = []
while answer10 > 35:
 answer36.append(answer10%36)
 answer10 //= 36
answer36.append(answer10)
answer_word = []
for i in range(len(answer36)):
 if answer36[i] <= 9:
 answer_word.append(str(answer36[i]))
 else:
 answer_word.append(chr(answer36[i]+55))
answer_word = answer_word[::-1]
answer_word = ''.join(answer_word)
print(answer_word)

sodiumd 1년 전 0

가중치 계산할 때 36으로 착각하고 빼서 그런결과가 나왔습니다.

5%에서 틀린 분을 위해서 셀프 반례남기고 갑니다

11
MMMM
MMMM
MMMM
MMMM
MMMM
MMMM
MMMM
MMMM
MMMM
MMMM
VMMMM
1

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

반례 부탁 드립니다.

sodiumd 1년 전 0

sodiumd 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말