백준 2872번 : 우리집엔 도서관이 있어(그리디) ***
https://www.acmicpc.net/problem/2872 2872번: 우리집엔 도서관이 있어 상근이는 컴퓨터 공학의 일인자가 되기 위해 책을 매우 많이 구매했다. 하지만, 집에 책장이 없어서 책을 탑처럼 쌓아놓고 있다. 오늘은 오랜만에 상근이가 집에서 휴식을 취하는 날이다. 상근 www.acmicpc.net 사전 순으로 가장 앞서는 책은 가장 위에 놓고, 가장 뒤에 있는 책은 가장 밑에 놓아야 한다. 책을 정렬할 때 사용할 수 있는 방법은 책 하나를 뺀 다음, 가장 위에 놓는 것이다. 현재 책이 어떻게 쌓여있는지가 주어졌을 때, 몇 번만에 사전 순으로 쌓을 수 있는지 구하는 프로그램을 작성하시오. 예시: (2, 4, 3, 1) --> ( 3, 2, 4, 1) --> (2, 3, 4, 1) -->..
백준 20363번 : 당근 키우기(그리디)
https://www.acmicpc.net/problem/20363 20363번: 당근 키우기 첫째 줄에 X와 Y (0 ≤ X, Y ≤ 109)를 의미하는 정수가 공백으로 구분되어 주어진다. www.acmicpc.net 문제 요약: 씨앗이 X 온기, Y 수분을 가지면 당근으로 자란다. 햇빛 1 --> 온기 +1, 햇빛 10 --> 수분 -1, 물 10 --> 온기 -1 온기와 수분은 음수가 되지 않고, 초기값은 둘 다 0 INPUT : 당근이 되는 데 필요한 온기 X, 수분 Y OUTPUT : 햇빛과 물을 주는 횟수의 합의 최솟값 문제 풀이 : 이건 그리디로 분류돼있긴 한데, 수학적인 접근이 더 큰 것 같다. def solve(N,M): MM = max(N,M) mm = min(N,M) return MM..
