728x90
https://www.acmicpc.net/problem/2839
문제 풀이
1. 주어진 입력 N을 5로 나눈다.
2. 나누어 떨어지면 몫을 결과로 출력한다.
3. 나누어 떨어지지 않으면 입력 -=3 을 하고 count 를 증가 시킨다. 3kg 봉지를 사용한 상황이 된다.
4. 1 ~ 3 과정을 입력이 0보다 크거나 같을 때 까지 반복한다. 입력이 0보다 작아지면 설탕 무게가 떨어지지 않으므로 -1을 출력 한다.
코드
import java.io.BufferedReader
import java.io.InputStreamReader
fun main(args: Array<String>) {
val br = BufferedReader(InputStreamReader(System.`in`))
val N = br.readLine().toInt()
var input = N
var count = 0
while (true) {
if (input % 5 == 0) {
println("${(input / 5) + count}")
break
} else if (input < 0) {
println(-1)
break
}
input -= 3
count++
}
}
728x90
'알고리즘(w.KOTLIN) > 브루트 포스' 카테고리의 다른 글
브루트 포스(Brute Force) (0) | 2023.09.04 |
---|