buzz

문제 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 해설 적은 중량을 드는 로프는 큰 중량을 드는 로프만큼 들 수 없다. 큰 중량 로프가 적은 중량 로프한테 맞춰줘야 한다. ex) 15, 30 짜리 로프가 있을 때, 15는 30만큼 들 수 없지만 / 30은 15만큼 들 수 있다. 로프가 [3, 5, 10, 15, 30] 있을 때, 30은 -> 30만 들 수 있고(1개) 15는 -> 15, 30(2개) 10은 -> 10, 15, 30(..

문제 https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 해설 이 문제는 가장 마지막 레벨의 점수가 가장 높도록 만들어야 하는 문제이다. '점수를 내리는 것을 최소한'으로 하려면 가장 높은 점수부터 1점씩만 차이가 나게 하면 된다. 마지막 레벨부터 시작해서 이전 레벨이 다음 레벨보다 점수가 높을 때, 높은 점수 - 낮은 점수 + 1을 해주면 높은 점수에서 빼야 할 점수를 알 수 있다. 코드 -파이썬 #백준 2847(게임을 만든 동준이) n = i..