[Python] 백준 1003번 피보나치 함수
https://www.acmicpc.net/problem/1003t = int(input())dp = [[1,0], [0,1]]for i in range(2, 41): dp.append([dp[i-1][0] + dp[i-2][0], dp[i-1][1] + dp[i-2][1]])for _ in range(t): test_case = int(input()) print(dp[test_case][0], dp[test_case][1]) fibo(0) = [1, 0] fibo(1) = [0, 1] fibo(2) = [1, 1] fibo(3) = [1, 2] fibo(4) = [2, 3] ... 이런 식으로 fibo(n) = [fibo(n-1)의 0의 개수 + fibo(n-2)의 0의 개수, fibo..
[Python] 백준 14503 로봇청소기
https://www.acmicpc.net/problem/14503전에 풀어보려다가 한 번 실패하고 오랜만에 다시 풀어보는 문제였다. 이게 처음에 문제를 봤을 때는 문항이 다음과 같이 되어 있어서 왜 숫자가 저런 식으로 되어 있나 하고 의아했는데 2번 다음에 나오는 123의 경우 2-1, 2-2, 2-3이고 3번 다음에 나오는 123의 경우 3-1, 3-2, 3-3이라고 생각하면 된다.from collections import dequen, m = map(int, input().split())r, c, d = map(int, input().split())room = []for i in range(n): room.append(list(map(int, input().split())))# 북 동 남 서d..
