일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 가상메모리 관리
- dict
- DP
- 코딩테스트
- 스택
- 힙
- 다익스트라
- BFS
- level0
- level1
- dfs
- N과M
- 브루트포스
- 그리디
- 다이나믹 프로그래밍
- 딕셔너리
- 프로그래머스
- level2
- level3
- BOJ
- 운영체제
- 재귀
- programmers
- 수학
- 파이썬
- python
- 구현
- 가상메모리
- 백준
- MYSQL
- Today
- Total
목록코테 (297)
동캄의 코딩도장
https://www.acmicpc.net/problem/14241 14241번: 슬라임 합치기 영선이와 효빈이는 슬라임을 합치는 게임을 하고 있다. 두 사람은 두 슬라임을 골라서 하나로 합쳐야 한다. 게임은 슬라임이 하나 남았을 때 끝난다. 모든 슬라임은 양수 크기를 가지고 있다. 두 www.acmicpc.net #백준 14241 import sys import heapq n=int(sys.stdin.readline()) lst=list(map(int,sys.stdin.readline().split())) heapq.heapify(lst) ans=0 for i in range(n-1): x=heapq.heappop(lst) y=heapq.heappop(lst) ans+=x*y heapq.heappush..
https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net #백준 15903 import sys n,m=map(int,sys.stdin.readline().split()) lst=list(map(int,sys.stdin.readline().split())) lst.sort() for i in range(m): temp=lst[0]+lst[1] lst[0]=temp lst[1]=temp lst.sort() print(s..
https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net #백준 1541 import sys s=sys.stdin.readline().rstrip() lst=list(map(str,s.split('-'))) for i in range(len(lst)): if '+' in lst[i]: k=list(map(int,lst[i].split('+'))) lst[i]=sum(k) else: lst[i]=int(lst[i]) ans=lst[0] for i i..
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net #백준 1931 import sys n=int(sys.stdin.readline()) lst=[] for i in range(n): s=list(map(int,sys.stdin.readline().split())) lst.append(s) lst.sort(key=lambda x:(x[1],x[0])) ans=0 t=-1 for i in range(n): if lst[i][0]>=t: ans+=1 t=lst[i][1] print(ans) (끝 시간을 기준으로 정렬) 그리디한 문제이다.
https://www.acmicpc.net/problem/14247 14247번: 나무 자르기 영선이는 나무꾼으로 나무를 구하러 오전에 산에 오른다. 산에는 n개의 나무가 있는데, 영선이는 하루에 한 나무씩 n일 산에 오르며 나무를 잘라갈 것이다. 하지만 이 산은 영험한 기운이 있어 www.acmicpc.net #백준 14247 import sys case = int(sys.stdin.readline()) tree = list(map(int,sys.stdin.readline().split())) grow = list(map(int,sys.stdin.readline().split())) arr=[] for i in range(case): arr.append((tree[i],grow[i])) arr.sort..
https://www.acmicpc.net/problem/2232 2232번: 지뢰 일직선상에 N개의 지뢰가 같은 간격으로 매설되어 있다. 각각의 지뢰는 충격 강도 Pi가 있어서, Pi를 초과하는 힘을 가하면 Pi만큼의 힘을 발휘하며 터지게 된다. 어떤 지뢰가 터지게 되면, 그 지 www.acmicpc.net #백준 2232 import sys n=int(sys.stdin.readline()) lst=[] lst.append(0) for i in range(n): lst.append(int(sys.stdin.readline())) lst.append(0) ans=[] for i in range(1,n+1): if lst[i-1]=lst[i+1]: ans.append(i) for i in ans: prin..