일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- C
- 초보
- HTML
- 파이썬
- 친절한 설명
- 10926
- 그리디
- Implemention
- 10807
- 꾸준히
- 문자열
- Baekjoon
- greedy
- 정리
- implement
- 심화1
- 구현
- Python
- 코드엔진
- 설명
- C 언어
- C Programming
- c언어
- 알고리즘
- 입문
- CSS
- 문제풀이
- Beakjoon
- VS
- 백준
- Today
- Total
목록그리디 (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/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번째 마을의 이동비용을 의미한다. ' 의 문장을 제대로 이해하는 것이 중요..
https://www.acmicpc.net/problem/22864 22864번: 피로도 첫 번째 줄에 네 정수 $A$, $B$, $C$, $M$이 공백으로 구분되어 주어진다. 맨 처음 피로도는 0이다. www.acmicpc.net 나: a,b,c,m = map(int,input().split()) stress = 0 work = 0 hours=24 while hours !=0: if a > m: break elif stress+a > m: stress -=c hours -=1 if stress m: break elif stress+a > m: stress -=c hours -=1 if stress m 인 상황을 만들지 않기 를 반드시 고려해야한다. 그래서 반복문 while 을 이용해 하루 24시간을 다..