https://www.acmicpc.net/problem/2839 나의 답 # 백준 2839번 : 설탕 배달 # 2020-02-01 num = int(input()) count = 0 while num>=3 : if not(num%5) : # 5의 배수이면 count+= num/5 break else : count+=1 num-=3 if num==1 or num==2: count = -1 else : count += 0 print(int(count)) 분석 다이나믹 알고리즘 앞선 2문제의 영향으로 처음에는 모든 경우의 수를 찾아볼까 생각했다. 하지만 이전 문제와 달리 수의 범위가 확연히 커진데다가 연산의 시간이 너무 오래걸릴 것 같아서 이러한 방식은 아닐 거라고 결론 내렸다. 경우의 수 (특징 찾기) 그..

문제 : 백준 9095번 _ 1,2,3 더하기 https://www.acmicpc.net/problem/9095 나의 답 # 백준 9095번: 1,2,3 더하기 # 2020-02-01 case = int(input()) # 입력받기 num = [] def cpt_num(n): if n>3: # 3보다 크면 return cpt_num(n-3) + cpt_num(n-2) + cpt_num(n-1) elif n==3: # 3이면 return 4 elif n==2: # 2이면 return 2 elif n==1: # 1이면 return 1 while case : case-=1 num.append(int(input())) for n in num: print(cpt_num(n)) 어제 배웠던 다이나믹 프로그래밍을 활..

https://www.acmicpc.net/problem/1463 나의 답 연산의 우선순위를 매겼음 1빼기 1빼고 2나누기 이러한 가정을 예제 계산만으로 확정한대서 문제가 있었지 않나 싶다. 연산에 우선순위를 두는 것은 의미가 없음 다른 답 (2020-04-19 수정) 동적 계획법(Dynamic programming)을 이용하는 방법 동적 계획법은 어떤 문제의 답을 메모리에 저장해두었다가 다시 값을 구해야할 때 중복계산이 필요없게 가져다 쓰는 기법이다. x = int(input()) count = 0 minimum = [x] def cal(x): # 주어진 행렬의 모든 수 각각에 대해서 -1, 3으로 나누기, 2로 나누기의 3가지 연산을 모..