백준 1193번 분수찾기

문제

나의 풀이

X = int(input())

def find_fraction(X):
    count = 0
    for i in range(1,X+1):
        if (count+i) < X:
            count += i
            continue
        else:
            for j in range(1,i+1):
                count += 1
                if count == X:
                    if i%2== 0:
                        print((str(j)+'/'+str(i+1-j)))
                    else:
                        print(str(i+1-j)+'/'+str(j))
                    return
find_fraction(X)

남의 풀이

Reference

• https://nhs0912.tistory.com/56

느낀 점

• 도대체 규칙을 모르겠다..
• 수학문제의 규칙을 잘 찾는 연습이 필요하다!