[백준] 1193: 분수찾기 (Python)

문제📖

풀이🙏

• 입력받은 값이 몇번째 줄에 있는지 파악한다.
• 몇번째 줄에서 몇번째 순서에 있는지 index를 확인한다
• 짝수번째 줄은 1/n로 시작하고
• 홀수번째 줄은 n/1로 시작하므로
• index를 이용하여 결과를 출력한다.

코드💻

n = int(input())
sum_number = 1
count = 1

while n > sum_number:
    # 몇번째 줄인지 확인
    count += 1
    sum_number += count

# 몇번째 떨어진 index 인지 확인
x = sum_number - n

# 짝수번째 줄일 경우 1/n 부터 시작
if count % 2 == 0:
        print(str(count-1*x)+'/'+str(1+1*x))
# 홀수번째 줄일 경우 n/1 부터 시작
else:
        print(str(1+1*x)+'/'+str(count-1*x))