🌏프로그래밍/코딩테스트 문제풀이3 [백준 1149] 파이썬 RGB 거리 문제 풀이 백준 1149번 파이썬 RGB 거리 문제 풀이 입니다. 파이썬 RGB 거리 문제 풀이 문제 설명 문제 출처: https://www.acmicpc.net/problem/1149 문제 풀이 (정답 코드) n = int(input()) houses = [] for i in range(n): a,b,c = map(int,input().split()) houses.append(list([a,b,c])) for i in range(1, len(houses)): houses[i][0] = min(houses[i-1][1],houses[i-1][2]) + houses[i][0] houses[i][1] = min(houses[i-1][0],houses[i-1][2]) + houses[i][1] houses[i][2] =.. 2022. 7. 4. [백준 2839] 파이썬 설탕 배달 문제 풀이 백준 2839번 문제 파이썬 설탕 배달 풀이 입니다. 파이썬 설탕 배달 문제 풀이 문제 출처: https://www.acmicpc.net/problem/2839 문제 풀이 (정답 코드) n = int(input()) INF = 10e7 dp = [INF] * (5001) dp[3] = 1 dp[5] = 1 for i in range(1,n+1): dp[i] = min(dp[i], dp[i-3] + 1) dp[i] = min(dp[i], dp[i-5] + 1) print(dp[n] if dp[n] != INF else -1) 평범한 DP 문제다. 실수했던 점은 처음 dp 테이블을 만들 때 0으로 초기화를 해서, min값을 저장할 때 자꾸 0이 나왔었다. INF값을 만들어서 INF값으로 초기화를 하니까 정상.. 2022. 7. 4. [백준 1003] 파이썬 피보나치 함수 풀이 백준 1003번 파이썬 피보나치 함수 문제 풀이입니다. 백준 1003번 파이썬 피보나치 함수 문제 풀이 문제 해설 출처: https://www.acmicpc.net/problem/1003 1. 풀이 과정 (틀림) def fibo(n): global zero_count global one_count if n == 0: zero_count += 1 return 0 elif n == 1: one_count += 1 return 1 else: return fibo(n-1) + fibo(n-2) N = int(input()) for i in range(N): n = int(input()) zero_count = 0 one_count = 0 fibo(n) print(zero_count, one_count) 일반적인.. 2022. 7. 4. 이전 1 다음
