언젠가 꽃이 될 개발자

fun main() { val n = 5 val coins = mutableListOf(3, 2, 1, 1, 9) coins.sort() var target = 1 for (i in 0.. target) break target += coins[i] } println("target = $target")} 처음에는 완전 탐색으로 접근해야하나? 라는 생각이 들었다.(물론 책 카테고리가 그리디 알고리즘이지만 내가 문제를 보고 제일 먼저 드는 생각은 완전 탐색이었다.)target이 1씩 증가하면서 최솟값을 찾아야겠다는 생각 때문에 근데 완전 탐색의 경우N개의 동전으로 만들 수 있는 모든 부분집합을 고려하면 부분집합 개수는 2^N 개N이 최대 1,000개면 최악의 ..

우선 필자가 처음에 작성한 틀린 코드를 공개한다. fun main() { var n = 5 val member = mutableListOf(1,2, 4,3,1) member.sort() var cnt = 0 while(n > 0) { if (member[n - 1] n n = 0 } } println("cnt = " + cnt)} 정리되지 않은 코드이기도 하고 로직자체도 억지로 끼워맞춘 느낌인데 공개하는 이유는여기서 필자가 착각한 부분이 '공포도가 높은 모험가'에게 집착했다는 것이다.'공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참야해야한다.' 는 문제를 읽고 '아..! 공포도 X가 큰 걸 ..

백준 문제 보기 📌 문제 결과를 확인하자. 💡 소스 코드를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* 문제 : 1km당 1리터 기름 사용 각 도시에 하나의 주유소 있음. 도시마다 리터당 가격 다름.(가격 단위 : 원) 각 도시 주유소 기름가격과, 도로 길이 입력받아 최소 비용 계산 입력 : (내가 만든 예젠데 꼭 해보기) - 모든 조건 다 들어가있음. 8 1 2 1 2 1 2 1 3 2 5 3 4 6 1 2 */ public class Q13305 { public static void main(String[..

백준 문제 보기 📌 문제 결과를 확인하자. 💡 소스 코드를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Q1541 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int ans = Integer.MAX_VALUE; String[] number = br.readLine().split("-"); for (int i = 0; i < number.length; i++..

백준 문제 보기 📌 문제 결과를 확인하자. 💡 소스 코드를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; /* 문제 : ATM 1대에 돈 인출하는데 걸리는 시간 출력 줄 서 있는 사람 수 N과 각 사람이 돈을 인추하는데 걸리는 시간 Pi주어질 때 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값 구하는 프로그램 입력 : n pi test 케이스 : 5 3 1 4 3 2 */ public class Q11399 { public static void main(String[..

백준 문제 보기 📌 문제 결과를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* 문제 : 준규가 가진 동전 n종류 적절히 사용해 합이 K인 동전 만들 때 동전 개수 최솟값 구하기 입력 : n k n개의 줄게 동전 가치 오름차순으로 주어짐. test 케이스 : 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 */ public class Q11047 { public static void main(String[] args) throws IOException { BufferedRea..