[백준 BOJ] 1193 분수찾기

[백준 BOJ] 1193 분수찾기

무한히 큰 배열에 다음과 같이 분수들이 적혀있다..

문제로 이동할려면 여기를 클릭하세요.

풀이

  • 대각선을 기준으로 레벨을 정합니다.
    • 1/1은 1레벨
    • 2/1, 1/2은 2레벨
    • …
  • 레벨의 누적합을 계산합니다.
  • 입력값과 누적합을 비교해 찾으려는 분수의 레벨을 구합니다.
  • 해당 레벨에서 몇번째인지는 입력값과 누적합의 차를 이용하여 구합니다.

코드

comments powered by Disqus