Kotlin 🍬 백준 8단계 :: 1193 번

분수찾기

문제   |

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

  이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.

  X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.

 

입력   |

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

 

출력   |

  첫째 줄에 분수를 출력한다.

 

 

풀이  |

  1 -(+2)→ 3 -(+3)→ 6 -(+4)→ 10 -...

  짝수번째 줄인 경우, 분모가 분자보다 크고, 홀수 번째 줄인 경우, 분자가 분모보다 크다.

 

 

답안  |

fun main() {
    val X = readLine()!!.toInt()
    var floor = 1
    var tmp = 0

    while (tmp < X) {
        tmp += floor
        floor++
    }

    if (floor % 2 == 0){
        val molecule = (tmp - X + 1) // 분자
        val denominator = floor - molecule // 분모
        print("$molecule/$denominator")
    } else {
        val denominator = (tmp - X + 1)
        val molecule = floor - denominator
        print("$molecule/$denominator")
    }
}