상세 컨텐츠

본문 제목

설탕 배달(백준)

코딩테스트

by dofury 2023. 7. 11. 20:19

본문

728x90

package com.example.algorithm

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.util.Collections.max
import java.util.Collections.min


fun main(){

    val br = BufferedReader(InputStreamReader(System.`in`))
    val bw = BufferedWriter(OutputStreamWriter(System.`out`))

    val input = br.readLine().toInt()
    val results = mutableListOf<Int>()


    for (i in 0 until (input/5)+1){
        for(j in 0 until (input/3)+1){
            val result = i*5 + j*3
            if(result == input){
                results.add(i+j)
            }
        }
    }

    if(results.size==0){
        bw.write(String.format("%d",-1))
    }else{
        bw.write(String.format("%d",min(results)))
    }


    bw.flush()
    bw.close()
    br.close()
}

그냥 단순하게 모든 경우의 수를 대입해서 계산해주었다.

728x90

'코딩테스트' 카테고리의 다른 글

스택 수열(백준)  (0) 2023.07.13
제로(백준)  (0) 2023.07.12
나이순 정렬(백준)  (0) 2023.07.10
마인크래프트(백준)  (0) 2023.07.08
스택(백준)  (0) 2023.07.07

관련글 더보기

댓글 영역