데굴데굴

[파이썬] 1193번: 분수찾기 본문

algorithm/백준

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

aemaaeng 2022. 3. 20. 21:40

1193번: 분수찾기

첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.

www.acmicpc.net

x = int(input())
line = 1

while x > line: 
    x -= line
    line += 1

if line % 2 == 0:
    a = x
    b = line - x + 1
else:
    a = line - x + 1
    b = x

print(a, '/', b, sep='')

연습장 펴놓고 그림 그려보면서 규칙 찾는 것까지는 성공했는데 이걸 어떻게 코드로 구현시킬지 도통 머리가 안 돌아갔다. 수학 유형의 알고리즘 풀 때 나의 가장 큰 문제인 듯.. 일단 규칙은 찾는데 수식화를 못 함.. 응.. 이 문제도 규칙 찾고 line 변수 설정하는 것까지는 감을 잡았는데 저거 저 공식 세우는 게 ... 이것도 연습하다보면 나아지려나 ㅜㅜ 아휴 그래도 계속 해야지 어쩌겠어.. 일단 한다

Comments