[백준][KOTLIN] 11047 동전 0

[백준][KOTLIN] 11047 동전 0

728x90

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

코드

import java.io.* import java.util.* fun main(args: Array) { val br = BufferedReader(InputStreamReader(System.`in`)) val st = StringTokenizer(br.readLine()) val N = st.nextToken().toInt() val K = st.nextToken().toInt() val A = IntArray(N + 1) // 1번째 부터 동전의 가치를 입력 받는다. repeat(N) { index -> A[index + 1] = br.readLine().toInt() } var value = K var result = 0 // 동전의 가치가 저장된 배열을 뒤에서 부터 검색하여 최대 가치로 나누어 질 수 있는 값을 찾는 다. for (i in N downTo 1) { if (value / A[i] > 0) { result += value / A[i] value %= A[i] } } println(result) }

from http://jefflim-81.tistory.com/65 by ccl(A) rewrite - 2021-12-23 17:01:15