일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- MySQL
- javascript
- 모각코
- react
- 백준 3085번
- 백준 15787번
- 백준 18310번
- 백준 17451번
- SQL
- SWEA 15612번
- 백준 2512번
- 백준 1331번
- 다이나믹프로그래밍
- 다이나믹 프로그래밍
- 머신러닝과 딥러닝
- 깃헙
- 자바
- HUFS 모각코 캠프
- 백준 1987
- java_programming
- 알고리즘
- 백준
- AWS
- 백준 1253번
- 그래프
- 백준 16918번
- Python
- ubuntu
- 명품자바
- 그리디
- Today
- Total
목록그리디 (3)
차곡차곡
1339번: 단어 수학 (acmicpc.net) 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net ** 틀린 알고리즘 N = int(input()) # 단어 개수 word = [] # 단어 for _ in range(N): word.append(input()) num = 9 dic = {} word_num = [ str(0) for i in range(N)] # 숫자로 바꾼 단어 while(True): max_len_word = 0 for i in range(len(word)): if max_len_wor..
백준 #18234 당근 훔쳐 먹기 18234번: 당근 훔쳐 먹기 (acmicpc.net) 18234번: 당근 훔쳐 먹기 첫 번째 줄에 N(1 ≤ N ≤ 200,000)과 T(N ≤ T ≤ 100,000,000)가 공백으로 구분되어 주어진다. 오리는 당근의 맛을 충분히 높이기 위해 항상 N이상인 T일 동안 재배한다. 다음 N개의 줄에 걸쳐서 i+1번째 www.acmicpc.net 영양제(p) 크기는 최종적인 맛의 크기와 관련이 없을 거란 생각에 p는 w에 더해주는 값으로만 생각을 했는데 p의 크기가 포인트였다. 문제에 w
백준 #18234 당근 훔쳐 먹기 18234번: 당근 훔쳐 먹기 (acmicpc.net) 18234번: 당근 훔쳐 먹기 첫 번째 줄에 N(1 ≤ N ≤ 200,000)과 T(N ≤ T ≤ 100,000,000)가 공백으로 구분되어 주어진다. 오리는 당근의 맛을 충분히 높이기 위해 항상 N이상인 T일 동안 재배한다. 다음 N개의 줄에 걸쳐서 i+1번째 www.acmicpc.net n, t = map(int, input().split()) # 당근 종류, 일수 w = [] # 맛 p = [] # pi만큼 맛 증가 for i in range(n): a, b = map(int, input().split()) w.append(a) p.append(b) w[i] = w[i] + p[i] * (t-1) # 마지막날 ..