글 읽기 - (파이썬) 행렬곱셈 예제는 맞는데 제출하니...

thesage 2년 전 0

틀렸다고 합니다. 혹시 반례가 있을까요?

문제를 해결하신 분이 많지 않아서 여유롭게 답변 기다려 봅니다.

c='ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789 '
n=int(input());r=''
m=[list(map(int,input().split())) for x in [0]*n]
s=input()
s+=' '*(n-(len(s)%n))
a=[c.index(x) for x in s]
for b in range(0,len(s),n):
 t=a[b:b+n]
 for i in range(n):
  u=0
  for j in range(n):u+=m[i][j]*t[j]
  r+=c[u%37]
print(r)

bamgoesn 2년 전 0

예제 입력했더니 틀리던데용

지금 위 코드는 행렬곱셈에 나오는 항을 더해서 1xN 벡터를 만드는 것이 아니라, 각 항의 계산값을 문자열로 따로따로 변환하고 있습니다.

3
30 1 9
4 23 7        
5 9 13        
ATTACK AT DAWN

출력
ATFA4PAXLACSAJFASAHH477S66UHKK7226WW5H9ORK F3


6
26 11 23 14 13 16
6 7 32 4 29 29
26 19 30 10 30 11
6 28 23 5 24 23
6 24 1 27 24 20
13 9 32 18 20 18
MY HOVERCRAFT IS FULL OF EELS

출력
QV9WTW9SXON4Q295HQ9ESQTV9TSWZBICHWGO46EUU0Y6WQQN4UG22JYT2CCGYZ1FF5PUKUU NCB5SYD742 7N5MHO6DML1DHDQY3F5ZQNEVACMG306JM510XC0XN0HJVPKNRJOZ9B1B0I1L1LS FRB5WCJNVLNWVG656N5T75QUVJ0YXDQGZ

thesage 2년 전 0

문제 자체가 행렬 곱셈을 하고 나누어진 숫자를

각각의 코드에 대입해서 하나의 문자열로 출력하는 것입니다.

저의 결과는 예제에 대해서

ATTACK AT DAWN
FPLSFA4SUK2W9K3

MY HOVERCRAFT IS FULL OF EELS
W4QVBO0NJG5 Y76H5A6XHR11BV670Z

로 정확하게 나옵니다.

bamgoesn님은 결과가 왜 그렇게 나오는지 의아 하네요..

bamgoesn 2년 전 1

아 제가 코드를 디버깅을 위해 옮겨적던 과정에서 실수가 있었네요 죄송합니다

반례입니다.

3
36 6 4
27 4 15
18 11 25
WOOHOO

정답: HJMWLB
출력: HJMWLB22U

thesage 2년 전 0

답변 감사합니다.

자릿수가 모자랄 때 공백으로 패딩하는 숫자를 계산하는 부분에 에러가 있었네요.

좋은 날들 되세요.

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

문제

문제

출처

ICPC

(파이썬) 행렬곱셈 예제는 맞는데 제출하니...

thesage 2년 전 0

bamgoesn 2년 전 0

thesage 2년 전 0

bamgoesn 2년 전 1

thesage 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말