[백준][코틀린][11047] 동전 0

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

11047번: 동전 0

문제 풀이

1. 주어진 조건의 입력 값을 저장하는 크기가 11인 배열 A를 선언한다.

2. i = N 부터 1까지 아래의 조건에 따라 탐색 한다.

2-1. A[i] > K 이면 동전의 가치가 목표하는 값보다 크므로 다음 탐색을 한다.

2-2. A[i] = K 이면 목표하는 값에 도달했으므로 결과를 출력한다. 이때 동전을 사용했으므로 현재 결과에 1을 더해서 출력한다.

2-3. A[i] < K 이면 A[i] 를 K 로 나눈 몫을 결과에 저장하고 나눈 나머지를 다음 탐색하는 숫자로 이용한다.

3. 결과를 출력 한다.

코드

import java.io.*

fun main(args: Array<String>) {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val (N, K) = br.readLine().split(" ").map { it.toInt() }
    val A = IntArray(N + 1) { 0 }

    repeat(N) { index ->
        A[index + 1] = br.readLine().toInt()
    }

    var result = 0
    var weight = 0
    var target = K


    for (i in N downTo 1 step 1) {
        // 동전의 가치가 결과 값보다 크다
        if (A[i] > K) continue
        else if (A[i] == K) {
            result += 1
            break
        }
        else {
            val mok = target / A[i]
            target %= A[i]
            result += mok
        }
    }

    println(result)
}