본문 바로가기

알고리즘(w.KOTLIN)/브루트 포스

[백준][2839] 설탕 배달

728x90

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

 

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

문제 풀이

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