일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 백준
- 꾸준히
- greedy
- 초보
- HTML
- 구현
- VS
- 문자열
- 코드엔진
- 파이썬
- 그리디
- 10807
- C 언어
- 10926
- C
- 알고리즘
- CSS
- 설명
- 정리
- 문제풀이
- 심화1
- Implemention
- Beakjoon
- Python
- Baekjoon
- C Programming
- implement
- 입문
- c언어
- 친절한 설명
- Today
- Total
목록greedy (10)
안경잡이 구루루
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) 완성된 코드는 위..
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 ..
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]
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번째 마을의 이동비용을 의미한다. ' 의 문장을 제대로 이해하는 것이 중요..