본문 바로가기

알고리즘/백준

백준 1193번 : 분수찾기(S5)

https://www.acmicpc.net/problem/1193

내 코드

import sys

input = sys.stdin.readline


def main() :
    x = int(input())
    level = 1
    while x > level :
        x -=level
        level += 1
    if (level % 2 == 0) : #짝수면 down
        upper = x
        under = (level+1) - x
    else : #홀수면 up
        upper = (level+1) - x
        under = x
    print(f"{upper}/{under}")

if __name__ == "__main__" :
    main()

 

풀이시간