목록greedy (10)
안경잡이 구루루
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/k7Ehr/btszMdxvDWF/z9TGPztxC8NkIjhrt1uwjK/img.png)
https://www.acmicpc.net/problem/28062 28062번: 준석이의 사탕 사기 준석이는 두 동생을 위해 사탕 가게에서 사탕을 최대한 많이 사 가려고 한다. 사탕 가게에는 $N$개의 사탕 묶음이 있으며 $i$번째 사탕 묶음에는 $a_i$개의 사탕이 있다. 준석이는 정말 부자라 사탕 www.acmicpc.net 나: n = int(input()) a = list(map(int,input().split())) b = list() totall = sum(a) for i in a: if i%2 !=0 : b.append(i) if len(b) %2 ==0: print(totall) else: b.sort() totall = totall - b[0] print(totall) 완성된 코드는 위..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/cm5ehw/btszHtazkPi/lADMBfc6YbuGohtDtxJKuK/img.png)
https://www.acmicpc.net/problem/15881 15881번: Pen Pineapple Apple Pen 여러 개의 사과, 파인애플, 그리고 펜이 일렬로 세워져 있다. 이 물건들의 순서를 바꾸지 않고 옆에 있는 물건끼리 연결했을 때, 펜-파인애플-애플-펜을 몇 개나 만들 수 있을지 세어보자. 단, 펜, www.acmicpc.net 나: order = 'pPAp' count =0 i = 0 n = int(input()) words = input() while i != n: if words[i:i+4] == order: count +=1 i = i +4 else: i +=1 print(count) 완성된 코드는 위와 같다. (1) order = 'pPAp' count =0 i = 0 n ..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bowz6u/btsxz1eiPia/cgeCfFC7z8UCe3odZ50wN1/img.png)
https://www.acmicpc.net/problem/28014 28014번: 첨탑 밀어서 부수기 첫째 줄에 첨탑의 개수 $N$이 주어진다. $(1\leq N\leq 5\,000\,000)$ 둘째 줄에는 앞에서부터 차례대로 첨탑의 높이 $H_1, H_2, \cdots, H_n (1\leq H_i\leq 1\,000\,000)$ 이 주어진다. 입력으로 주어지는 모든 수는 정 www.acmicpc.net 나: n = int(input()) count =1 towers = list(map(int,input().split())) for i in range(n-1): if towers[i]
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bs3Aa8/btsxp2y4Zga/dGJmfqPfN0pbqluxzaWd9k/img.png)
https://www.acmicpc.net/problem/14487 14487번: 욱제는 효도쟁이야!! 욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등 www.acmicpc.net 나: n = int(input()) costs = list(map(int,input().split())) print(sum(costs)-max(costs)) 완성된 코드는 위와 같다. 코드 자체는 간단하지만 ' 둘째 줄에 i번째 마을과 i+1번째 마을의 이동비용 vi가 n개 주어진다. n번째 vi는 n번째 마을과 1번째 마을의 이동비용을 의미한다. ' 의 문장을 제대로 이해하는 것이 중요..