[백준] 1193번: 분수찾기 python

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

1193번: 분수찾기

 

정답 코드:

x=int(input())
line=0
end=0

while x>end: #line 찾기
  line+=1
  end+=line
  
diff = end - x

if line%2 ==0: #짝수 라인일 때 
  top = line-diff
  bottom = diff+1
else:
  top = diff+1
  bottom = line-diff
print("%d/%d"%(top,bottom))

 

풀이 과정:

대각선 라인을 라인이라고 칭하도록 하겠다

문제의 배열을 보면 일정한 규칙이 나타남을 알 수 있는데 

라인에 있는 분수의 갯수는 첫번째 라인에 1개, 두번째 라인에 2개, 세번째 라인에 3개,, 

이런 식으로 늘어가는 것이다. 

 

특히,

짝수번째 라인은 시작점(윗줄)에서 끝점으로 갈수록 분자가 1씩 늘어나고 분모가 1씩 감소하며

홀수번째 라인은 시작점에서 끝점으로 갈수록 분자가 1씩 줄고, 분모가 1씩 늘어나는 것도 확인 할 수 있다.

 

end를 해당 라인의 마지막 인덱스를 뜻한다고 할 때(1,3,6,10,,)

코드를 작성하면 위 정답 코드와 같다.