글 읽기 - 1193번 분수 표현 질문

wseong99 2년 전 0

예제와 몇몇 숫자들을 넣어보면 정답과 똑같이 출력되는데 틀렸습니다 가 나옵니다.

정답의 표현이 잘못되서 그런 거라고 생각하는데 어떻게 잘못된 것인지 모르겠습니다.

혹시 반례가 있다면 알려주시고 정답의 표현이 문제라면 어떻게 표현해야 하는지 가르쳐주시면 감사하겠습니다.

도와주세요...

n = int(input())
k = 0
sum = 0
while n > k:
    sum += 1 # 분자, 분모의 합 찾기. 합보다 -1 인 값이 나온다
    k += sum
    
sum += 1 # 분자, 분모의 합
if sum % 2 == 1: # 합이 홀수면 (sum - 1) / 1 ~ 1 / (sum - 1) 순
    top = k - n + 1 # k - n + 1 은 해당 분수가 같은 sum 중 뒤에서 몇 번째인지를 나타냄
    bottom = sum - top
else: # 합이 짝수면 1 / (sum - 1) ~ (sum - 1) / 1 순
    bottom = k - n + 1
    top = sum - bottom

print('%d/%d' % (top, bottom)) # print(f'{top}/{bottom}') 도 해봤는데 안 됩니다...

uje1000 2년 전 0

방향을 반대로 보신 것 같아요 합이 짝수일때랑 홀수일때랑 순서가 바꼈네요

wseong99 2년 전 1

억.... 그렇군요. 1/2, 2/1 인데 2/1, 1/2 로 봤습니다. 감사합니다. 해결됐어요 ^^

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

문제

문제

출처

ICPC

1193번 분수 표현 질문

wseong99 2년 전 0

uje1000 2년 전 0

wseong99 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말