일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- dfs
- 운영체제
- 파이썬
- 수학
- BFS
- 가상메모리
- programmers
- level1
- 스택
- level3
- 다익스트라
- 코딩테스트
- 힙
- level0
- 프로그래머스
- 구현
- 다이나믹 프로그래밍
- N과M
- 가상메모리 관리
- 그리디
- 재귀
- 브루트포스
- 백준
- 딕셔너리
- dict
- BOJ
- MYSQL
- python
- level2
- DP
- Today
- Total
목록코테 (297)
동캄의 코딩도장
https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net # 백준 14719 빗물 H, W = map(int, input().split()) lst = list(map(int, input().split())) temp = [0]*(H+1) i = 0 ans = 0 M = lst[0] while i < W: j = 1 while i+j < W: if lst[i+j] = M: for k in range(0, M): ans += temp[k..
https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net # 백준 1068 from collections import deque import sys input = sys.stdin.readline N = int(input()) lst = list(map(int, input().split())) root = 0 del_num = int(input()) tree = [[] for _ in range(N)] for i in range(N): if lst..
https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net # 백준 2251 물통 import sys sys.setrecursionlimit(10**6) A, B, C = map(int, input().split()) visited = [[0]*(201) for _ in range(3)] ans = [] def search(a, b, c): global A, B, C if not (visited[0][a] == 1 and visited..
https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net # 백준 2636 치즈 from collections import deque import sys input = sys.stdin.readline dr = [0, 0, -1, 1] dc = [1, -1, 0, 0] N, M = map(int, input().split()) field = [] cheese_cnt = 0 for _ in range(N): s = list(map(int, input().split())) f..
https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net # 백준 2470 두 용액 N = int(input()) lst = list(map(int, input().split())) lst.sort() i = 0 j = len(lst)-1 answer = [0, 0] diff = 10**10 while i < j: mixed = lst[i]+lst[j] if abs(mixed) < diff: diff = abs(mixe..
https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acmicpc.net # 백준 11758 CCW import math P1 = list(map(int, input().split())) P2 = list(map(int, input().split())) P3 = list(map(int, input().split())) if P2[0] != P1[0]: a = (P2[1]-P1[1])/(P2[0]-P1[..