공부, 기록

문제링크 : www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net dp = [[0, 0, 0] for i in range(100010)] dp[1][0] = dp[1][1] = dp[1][2] = 1 n = int(input()) for i in range(2, n + 2): dp[i][0] = (dp[i - 1][0] + dp[i - 1][1] + dp[i - 1][2]) % 9901 dp[i][1] = (dp[i - 1][0] + dp[i - 1][2]) % 9901 dp[i][2] = (dp[i - 1][0] + dp[i - 1][1]) % 9901 print(dp[n + 1][0])

문제링크 : www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net def min(a, b): return a if a

문제링크 : www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net from collections import deque def solution(MAPS, N, M): move = [(1,0),(-1,0),(0,1),(0,-1)] count = 0 answer = list() while True: queue = deque() queue.append((0,0)) visitied = set() cheese = 0 while queue: x, y = queue.popleft() for i ..

문제링크 : www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 www.acmicpc.net def solution(lines): dp=[1]*len(lines) for i in range(len(lines)): for j in range(i): if lines[i] > lines[j]: dp[i] = max(dp[i], dp[j]+1) return len(lines)-max(dp) def main(): lines = list() for i in range(int(input())): lines.a..