프로그래밍하는 남자 로밍맨

문제 링크 https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 def solve(): n = int(input()) arr = [0, 1] for i in range(2, n+1): value = arr[i-1] + arr[i-2] arr.append(value) print(arr[n]) solve() Colored by Color Scripte..

문제 링크 www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import math def solve(): n = int(input()) arr = [0, 0, 1, 1] for i in range(4, n+1): one, two, three = math.inf, math.inf, arr[i-1] if i % 3 == 0: one = arr[i//3] if i % 2 == 0: two = arr[i//2] value = 1 + min(one, two, three) arr...

문제 링크 www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 def solve(): n = int(input()) rst = [] r, g, b = [int(x) for x in input().split()] rst.append((r, g, b)) for _ in range(1, n): r, g, b = [int(x) for x in ..

문제 링크www.acmicpc.net/problem/1010 1010번: 다리 놓기입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 www.acmicpc.net 정답 코드는 아래와 같습니다.1234567891011121314151617def facto(x):  if x == 0 or x == 1:    return 1  else:    return x * facto(x-1) def comb(n, r):  return int(facto(n) / (facto(r) * facto(n-r))) def solve():  a, b = [int(x) for x in input().split()]  print(c..