GREEDY

문제 링크: https://www.acmicpc.net/problem/21758 21758번: 꿀 따기 첫 번째 줄에 가능한 최대의 꿀의 양을 출력한다. www.acmicpc.net ▶ 문제 ▶ 해설 총 3 가지의 케이스로 분류할 수 있다. 1. 벌벌 ~~꿀, 꿀 ~~ 벌벌 -> 벌 두 마리가 붙어있고, 꿀이 끝에 있을 때 2. 벌 ~ 벌 ~~꿀, 꿀 ~~ 벌 ~ 벌 -> 벌이 붙어 있지 않고 꿀이 끝에 있을 때 3. 벌 ~ 꿀 ~ 벌 -> 벌과 벌 사이에 꿀이 있을 때 import java.util.*; import java.io.*; public class Main { static int n; static int[] arr; public static void main(String[] args) thr..

문제 링크: https://www.acmicpc.net/problem/21314 21314번: 민겸 수 민겸 수 하나가 주어진다. 민겸 수는 대문자 M과 K로만 이루어진 문자열이며, 길이는 3,000을 넘지 않는다. www.acmicpc.net 문제 풀이 가장 큰 수의 조건 M이 K를 만날 때까지 상태를 유지하는 것이다. ( ex = MMK -> 500, MMMK->5000 ) M이 연속 될 시 1로 상태 변환한다. ( ex = MMM-> 111, MM-> 11 ) 가장 작은 수의 조건 K는 바로 5로 상태 변환한다. ( ex = MMK -> 105, KK -> 55 ) M은 연속 될 시 제곱의 형태로 변환한다. ( ex = MMMK -> 1005, MMMM-> 1000 ) 위의 조건들을 만족시키는 코드..