글 읽기 - 반례를 찾습니다

i3pivigui 2년 전 0

여러 테스트 케이스를 넣어봤는데도 모르겠어서 질문 드립니다.

import sys

data = str(sys.stdin.readline().rstrip('\n'))
result = ""
alphabets = {0: "ZERO", 1: "ONE", 2: "TWO", 3:"THREE", 4:"FOUR", 5:"FIVE", 6: "SIX", 7:"SEVEN", 8:"EIGHT", 9:"NINE"}
realphabets = {v:k for k,v in alphabets.items()}


def toString(val):
    r = ""
    for v in str(val):
        if v == '-':
            r += '-'
        else:
            r += alphabets[int(v)]
    return r

def madness():
    print("Madness!")
    exit(0)

arr = [""]

ok = "ABCDEFGHIJKLMNOPQRSTUVWXYZ+-x/="
if not all(c in ok for c in data):
    madness()

while len(data) > 0:
    if data[-1] != '=':
        madness()

    if data[0] == "+" or data[0] == '-' or data[0] == 'x' or data[0] == '/' or data[0] == '=':
        result += data[0]
        arr.append(data[0])
        arr.append("")
        data = data[1:]
        continue

    for i in range(3, 6):
        if data[0:i] in realphabets:
            result += str(realphabets[data[0:i]])
            arr[-1] += str(realphabets[data[0:i]])
            data = data[i:]
            break
    else:
        madness()

arr.remove('')
arr.remove('=')


while len(arr) > 1:
    try:
        int(arr[0])
    except ValueError:
        madness()

    try:
        int(arr[2])
    except ValueError:
        madness()

    lhs = int(arr[0])
    rhs = int(arr[2])

    if arr[1] == '+':
        k = lhs + rhs
    elif arr[1] == 'x':
        k = lhs * rhs
    elif arr[1] == '/':
        k = lhs // rhs
    elif arr[1] == '-':
        k = lhs - rhs
    else:
        madness()

    arr = arr[3:]
    arr.insert(0, str(k))

print(result)
print(toString(arr[0]), end='')

ai4youej 2년 전 0

이 문제의 정수 나눗셈은 C++을 따릅니다.

파이썬의 방식이라면

 ONE-EIGHT/THREE=

에 대해서

답이 -THREE 겠지만,

C++ 기준이므로 잡은 -TWO가 됩니다.

i3pivigui 2년 전 1

감사합니다! 이런 사항은 문제에 명시되어야 하는 사항이 아닐까요?

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

문제

문제

출처

ICPC

반례를 찾습니다

i3pivigui 2년 전 0

ai4youej 2년 전 0

i3pivigui 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말