글 읽기 - 파이썬 답은 잘 나오는데 틀렸다고 합니다. 반례 부탁드립니다.

ddonggul3 2년 전 0

답은 지그재그로 올바르게 나오는데 .. 틀렸습니다가 떠요.

고수님들 고견부탁드립니다.

n=int(input())
n1=0
i=1
s=0
mo=1
ja=1
while True:         # n 번째 분수가 포함된 대각선 분수의 분자 분모의 합(i) 구하기
    if n <= n1:
        break
    else:
        n1 += i
        i += 1

for a in range(i-1): #n번재 분수가 포함되기전 대각선까지의 분수갯수(s) 구하기
    s=s+a

if n==1:
    print("{}/{}".format(ja,mo))
elif i%2 == 0:       # 분수의 분자 분모의 합이 짝수면 분모가 1부터 커지므로 n에서 s뺀 나머지를 분모에..
    mo=n-s                         
    ja=i-mo
else:                # 분수의 분자 분모의 합이 짝수면 분자가 1부터 커지므로 n에서 s뺀 나머지를 분자에.. 
    ja=n-s
    mo=i-ja
    
print("{}/{}".format(ja,mo))

ddonggul3 2년 전 0

n에 1을 넣었을때 결과가 2번 출력되게 해놨었네요. 해결완료.

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

문제

문제

출처

ICPC

파이썬 답은 잘 나오는데 틀렸다고 합니다. 반례 부탁드립니다.

ddonggul3 2년 전 0

ddonggul3 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말