코딩테스트 연습/백준

[백준] 1193번 : 분수찾기 in python 쉽게설명하기

슈퍼짱짱 2019. 8. 28. 09:00
반응형


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




코드


1
2
3
4
X,i,s=int(input()),2,1
while X>s:s+=i;i+=1
a=[s-X+1,i-s+X-1][i%2]
print(a,"/",i-a,sep="")
cs



코드설명




입력에 따른 분자와 분모, 코드상 i와 s는 위와같다.


만약, 입력을 7이라 했을 때, 
분자=1=s-입력+1
분모=4=i-s+입력-1

만약, 입력을 8이라 했을 때,
분자=2=s-입력+1
분모=3=i-s+입력-1

이고, i가 홀수일때 짝수일때에 따라 분자가 1로 시작할지 i로 시작할지 결정된다.







반응형