[백준 BOJ] 1193 분수찾기

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

풀이

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

코드