스터디(beakjoon)98 Kotlin] 백준 14501번 문제풀이 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 더보기 (이 문제는 해당 블로거의 힘을 빌림.. dp 너무 못함 ^-ㅠ) https://kdw999.tistory.com/210 [백준 / 14501 퇴사 / Java / DP] https://www.acmicpc.net/problem/20546 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 설명 일할 수 있는 요일을 지정해서 최대 요금을 구해야하는 문제 dp[i+t[i]] = M kdw999.tistory.com 배열에 이득을 저장한다 dp = Array { 0 } n.. 2024. 4. 12. Kotlin] 백준 1463번 문제풀이 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 더보기 이 문제는 동적 계획법으로 풀어야 한다. https://itstudy-mary.tistory.com/580 동적 계획법(Dynamic Algorithm)(with. Kotlin) 동적 계획법은 정확하게는 알고리즘.. 이라는 느낌보다는 문제 해결 방법론에 가깝다. 동적 계획법은 같은 계산을 계속 반복하는 최적 부분 구조 알고리즘에 가장 편안한 방법이다. 동적 계획법 itstudy-mary.tistory.com 그래서 저장해놓을 배열을 만들어두고, 해당 위치의 '전' 수식의 최솟값을 구한다. 예를 들어서 .. 2024. 4. 9. Kotlin] 백준 1655번 문제 풀이 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 더보기 이 문제는 도저히 모르겠어서... 다른 분의 도움을 빌림 ㅇ. maxQueue.peek()) { val minPop = minQueue.poll() val maxPop = maxQueue.poll() maxQueue.add(minPop) minQueue.add(maxPop) } } stringBuilder.append("${minQueue.peek()}\n") } print.. 2024. 4. 8. Kotlin] 백준 12865번 문제풀이 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 더보기 이 문제는 아주 유명한 문제이다. https://ko.wikipedia.org/wiki/%EB%B0%B0%EB%82%AD_%EB%AC%B8%EC%A0%9C 배낭 문제 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 배낭 문제(Knapsack Problem 냅색 프라블럼[*])는 조합 최적화의 유명한 문제.. 2024. 4. 8. 이전 1 2 3 4 5 6 7 8 ··· 25 다음 반응형
