글 읽기 - 재채점으로 틀린 문제가 되었습니다.

gci787 1년 전 0

비즈네르 암호 해독 문제로

평문과 암호를 적용한 비밀번호가 주어지고 이를 통해 원래 암호가 무엇인지 알아 내는 문제입니다.

저는 암호를 구하기 위해 비밀번호를 만드는 과정을 반대로 하여 구한 후 반복되는 문자열을 찾았습니다.

처음 코드가 재채점 당해 오답이 된 코드고 다음이 저가 오늘 작성했다가 실패한 코드입니다.

# ========== 이전 작성 ===========
import sys

ptext = sys.stdin.readline().rstrip()
pres = sys.stdin.readline().rstrip()
nres = []
for i in range(len(pres)):
    r = (ord(pres[i]) - 64) - (ord(ptext[i]) - 64)
    if r <= 0: r += 26
    character = chr(r + 64)
    nres.append(character)
for i in range(1, len(nres)):
    if len(set(nres[::i])) == 1:
        print(''.join(nres[:i]))
        break
        
# ========== 오늘 작성 ===========
senten = list(input())
psw = list(input())
key = []
for i in range(len(psw)):
    s = ord(senten[i]) - 64
    p = ord(psw[i]) - 64
    if p - s < 1:
        key.append(chr(p - s + 90))
    else:
        key.append(chr(p - s + 64))
str = ''.join(key)
x = len(str)

for i in range(1, (x // 2) + 1):
    s = str[0:i]
    count = int(x / i)
    if (s * count == str):
        print(s)
        break

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

문제

문제

출처

ICPC

재채점으로 틀린 문제가 되었습니다.

gci787 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말