inspirit941’s gists

inspirit941 / [백준] 토마토 7569.py

Created December 17, 2019 04:42

	import sys
	from collections import deque
	from copy import deepcopy
	width, height, depth = map(int, sys.stdin.readline().split())
	maps = []
	starts = []
	no_zero = True
	def bfs(starts, maps, depth, height, width):
	# 가로, 세로, 높이로 각각 이동
	dirs = [(1,0,0),(-1,0,0),(0,1,0),(0,-1,0),(0,0,1),(0,0,-1)]

inspirit941 / [백준] 평범한 배낭.py

Created December 17, 2019 05:02

	import sys
	N, K = map(int, sys.stdin.readline().split())
	result = [[0 for _ in range(K+1)] for _ in range(N)]
	for i in range(N):
	weight, value = map(int, sys.stdin.readline().split())

	for idx in range(1, K+1):
	if idx >= weight:
	result[i][idx] = max(result[i-1][idx], result[i-1][idx - weight] + value)
	else:

inspirit941 / [프로그래머스] 버스 여행.py

Last active December 17, 2019 05:18

	from collections import defaultdict, deque

	def can_reach(start, des, table):
	visited = set()
	queue = deque()
	queue.append(start)
	while queue:
	nxt = queue.popleft()
	visited.add(nxt)
	for i in table[nxt]:

inspirit941 / [백준] LIS 11053.py

Created December 18, 2019 06:28

	import sys
	N = int(sys.stdin.readline())
	arr = list(map(int, sys.stdin.readline().split()))
	result = [1] * N
	for i in range(1, N):
	for j in range(i):
	if arr[j] < arr[i]:
	result[i] = max(result[i], result[j]+1)

	print(max(result))

inspirit941 / [백준] 기타리스트_bfs_메모리초과.py

Created December 18, 2019 15:48

	import sys
	from copy import deepcopy
	N, S, M = map(int, sys.stdin.readline().split())
	V = list(map(int, sys.stdin.readline().split()))
	result = [S]

	def get_result(result, V):
	cnt = 0
	while cnt != len(V):
	# 해당 곡에서 허용 가능한 range 범위

inspirit941 / [백준] 기타리스트_dp_메모리초과.py

Created December 18, 2019 15:50

	import sys
	# deepcopy 함수를 쓰면 '시간초과' 가 뜬다.
	# from copy import deepcopy
	N, S, M = map(int, sys.stdin.readline().split())
	V = list(map(int, sys.stdin.readline().split()))

	# 모든 볼륨에 관해 연주 가능 여부를 계산하기.
	result = [[0 for _ in range(M+1)] for _ in range(N+1)]
	result[0][S] = 1
	prevs = [S]

inspirit941 / [백준] 기타리스트.py

Created December 18, 2019 15:51

	import sys
	N, S, M = map(int, sys.stdin.readline().split())
	V = list(map(int, sys.stdin.readline().split()))

	# 모든 볼륨에 관해 연주 가능 여부를 계산하기.
	result = [[0 for _ in range(M+1)] for _ in range(N+1)]
	result[0][S] = 1

	# 정확히 이렇게 풀어아먄 메모리 초과도, 시간 초과도 안 난다.
	for i in range(1, N+1):

inspirit941 / [백준] 가장 높은 탑 쌓기.py

Created December 24, 2019 07:59

	import sys
	N = int(sys.stdin.readline())
	arr = [(0,0,0,0)]
	for i in range(1, N+1):
	area, height, weight = map(int, sys.stdin.readline().split())
	arr.append((i, area, height, weight))
	arr.sort(key = lambda x: x[3])

	# table[i] = i번 벽돌을 가장 아래에 두었을 때 최대 높이. (무게 순으로 정렬된 상태에서)
	# table[i] = max(table[i], table[j] + height[i]) if area[i] > area[j]

inspirit941 / [백준] 가장 높은 탑 쌓기_backtracking_시간초과.py

Created December 24, 2019 08:02

	import sys
	N = int(sys.stdin.readline())
	arr = []
	for _ in range(N):
	arr.append(list(map(int, sys.stdin.readline().split())))

	# i 위에 j를 올릴 수 있는지 여부
	def is_possible(top, bottom):
	if top[0] < bottom[0] or top[2] < bottom[2] or bottom == top:
	return 0

inspirit941 / [프로그래머스] 구명 보트.py

Created December 25, 2019 06:30

Donggeon Lee inspirit941