글 읽기 - 어디가 틀렸는지 모르겠습니다..

dee21 1년 전 0

코드가 좀 더러워서 간단하게 주석 달았습니다.

문제를 찾아야 고치는데 라인사이에 print 넣어서 값 출력하면서 봐도 어디가 문제인지 모르겠습니다.

도와주세요ㅠㅠ

n=int(input())

x=1 #분모
y=0
bignum=1 # 찾을 위치의 다음 대각선(우측위->좌측아래) 라인

while n>bignum and n>1: # 1행 순서 계산
    x+=1
    y+=1
    bignum = y + bignum
    
if n==bignum:
    if n == 1:
        print('1/1')
    else:
        print('1/'+str(x))
else:
    y=x-1
    x=1
    bignum-=1 # ex: bignum=7이면 bignum=6으로 변경
    while bignum!=n:
        y-=1
        x+=1
        bignum-=1
        if y==1:
            break
    print(str(y)+'/'+str(x))

movegreen 1년 전 0

일단 문제에서 나열된 분수의 순서에 주목해주시기 바랍니다.

분자 분모의 합이 짝수인 경우엔 왼쪽 아래에서 오른쪽 위로 방향이 이루어지지만, 홀수인 경우엔 그 반대로 움직입니다.

지금 작성자 분의 코드에서는 이러한 부분의 고려가 이루어지지 않았습니다.

dee21 1년 전 0

헐... 문제 인식이 문제였네요 감사합니다!!!

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다..

dee21 1년 전 0

movegreen 1년 전 0

dee21 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말