[구현 문제] 백준 14503번: 로봇 청소기
https://www.acmicpc.net/problem/14503 x_lim, y_lim = map(int, input().split()) # north 0, east 1, south2, west3 dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] x, y, d = map(int, input().split()) table = [] for i in range(x_lim): table.append(list(map(int,input().split()))) count = 0 while True: # cleaning => 2 if table[x][y]==0: table[x][y]= 2 count+=1 stuck = True for i in range(4): # left direction lx ..
2021. 5. 28.
[다이나믹 프로그래밍] 백준 1149번: RGB 거리
https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net num = int(input()) lst = [] for i in range(num): lst.append(list(map(int, input().split()))) answer =[] def dfs(a,b,c, idx): if idx == num-1: answer.append(min(a,b,c)) return cur = lst[idx+1] na = min(b+cur[0], ..
2021. 5. 27.
