728x90 dp2 [백준] 17070 - 파이프 옮기기1 Python https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net # 가로 파이프 > 가로, 대각선 # 세로 파이프 > 세로, 대각선 # 대각선 파이프 > 대각선, 가로, 세로 # board : 3차원 짐 그래프 # 아이디어: # (1) 첫 번째 행에는 항상 가로 파이프만 올 수 있따. # (2) 1열에는 파이프의 끝이 올 수 없다. (항상 시작 파이프가 가로이기 때문) # (3) 가로 파이프 : 왼쪽 칸의 가로 파이프 개수 + 왼쪽 칸.. 2023. 5. 23. [백준] 2839 - 설탕 배달 Python https://www.acmicpc.net/group/practice/view/17857/2 로그인 www.acmicpc.net import sys input = sys.stdin.readline N = int(input()) dp = [5001] * (N + 5) dp[3] = dp[5] = 1 for i in range(6, N + 1): dp[i] = min(dp[i - 3], dp[i - 5]) + 1 if dp[N] >= 5001: print("-1") else: print(dp[N]) 2023. 5. 22. 이전 1 다음 728x90