[백준] 1193번: 분수찾기 - 파이썬

🔗 문제링크 : 분수찾기

1193번: 분수찾기

 

📕 문제 풀이

문제 풀이 하기전에 조금 주저리 주저리 하자면,,, 요즘 조금 바빠서 글 올리는 빈도수가 조금 줄었다. 그래도 하루에 하나씩은 올리려고 노력하고 있움!!!

파스칼의 삼각형(?) 과 비슷한 방향으로 움직이는데 한번은 오른쪽으로, 한번은 왼쪽으로 이런식으로 반복한다. 그리고 분수의 숫자들은 분자 + 분모 값이 하나씩 증가한다. 이 점을 이용하여 코드를 짰다.

 

💻 코드

div = [i for i in range(1, 4473)]
n = int(input())
cnt = 1
for d in div:
    if n - d <= 0:
        cnt += 1
        if d%2 == 0:
            print(f"{n}/{cnt-n}")
        else:
            print(f"{cnt-n}/{n}")
        break
    else:
        n -= d
        cnt += 1