일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- level2
- 파이썬
- 가상메모리
- 운영체제
- 힙
- 프로그래머스
- BOJ
- programmers
- dfs
- 브루트포스
- level3
- dict
- MYSQL
- 수학
- DP
- 딕셔너리
- 가상메모리 관리
- 다이나믹 프로그래밍
- N과M
- 코딩테스트
- level1
- 그리디
- 재귀
- 다익스트라
- 스택
- BFS
- 구현
- 백준
- python
- level0
- Today
- Total
목록백준 (157)
동캄의 코딩도장
https://www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) lst = [] for i in range(n): lst.append(int(input())) lst.sort(reverse=True) answer = 0 for i in range(len(lst)): if (i+1) % 3 == 0: pass else: answer += lst[i] pr..
https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net n = int(input()) dis = list(map(int, input().split())) city = list(map(int, input().split())) city.pop() i = 0 answer = 0 while i < len(dis): j = 0 while (i+j+1) < len(dis) and city[i]
https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net n = int(input()) lst = [] for i in range(n): lst.append(int(input())) lst.sort(reverse=True) answer = 0 for i in range(n): answer = max(answer, lst[i]*(i+1)) print(answer)
https://www.acmicpc.net/problem/11256 11256번: 사탕 당신은 사탕 공장의 주인이다. 날마다, 당신은 J개의 사탕을 가게에 보내기 위해 상자에 포장해야 한다. 당신은 크기가 다른 상자 N개를 가지고 있다. 당신은 편리를 위해 상자를 최소한으로 쓰 www.acmicpc.net import sys input = sys.stdin.readline T = int(input()) for _ in range(T): J, N = map(int, input().split()) answer = 0 size = [] for _ in range(N): w, h = map(int, input().split()) size.append(w*h) size.sort(reverse=True) i = 0..
https://www.acmicpc.net/problem/14469 14469번: 소가 길을 건너간 이유 3 이웃 농장의 소가 길을 마구잡이로 건너는 것에 진절머리가 난 존은 극단의 결정을 내린다. 농장 둘레에 매우 큰 울타리를 짓는 것이다. 이렇게 하면 근처 농장 출신의 소가 들어올 일이 거의 없 www.acmicpc.net import sys input = sys.stdin.readline N = int(input()) cows = [] for _ in range(N): cow = list(map(int, input().split())) cows.append(cow) cows.sort() time = 0 for i in range(len(cows)): if time < cows[i][0]: time ..
https://www.acmicpc.net/problem/16435 16435번: 스네이크버드 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. www.acmicpc.net N, L = map(int, input().split()) lst = list(map(int, input().split())) lst.sort() for i in range(len(lst)): if L >= lst[i]: L += 1 else: break print(L)