Juni_Dev_log

Problem 두 개의 정 N면체와 정 M면체의 두 개의 주사위를 던져서 나올 수 있는 눈의 합 중 가장 확 률이 높은 숫자를 출력하는 프로그램을 작성하세요. 정답이 여러 개일 경우 오름차순으로 출력합니다. ▣ 입력설명 첫 번째 줄에는 자연수 N과 M이 주어집니다. N과 M은 4, 6, 8, 12, 20 중의 하나입니다. ▣ 출력설명 첫 번째 줄에 답을 출력합니다. ▣ 입력예제 4 6 ▣ 출력예제 5 6 7 💯 Solution ① : Only My Thinking - 두 주사위를 굴려서 나온 수들의 합을 담는 배열 sum_list 를 만든다. - 이중 for 문을 통해서 두 주사위에서 나온 수들의 합을 sum_list에 넣는다. - 오름차순으로 나와야하기때문에 sort()를 해준다. - sum_list에..

You are given coins of different denominations and a total amount of money amount. : 다른 종류의 동전과 총 금액이 주어진다. Write a function to compute the fewest number of coins that you need to make up that amount. : 해당 금액을 구성하는 데 필요한 최소 코인 수를 계산하는 함수를 작성해보자. If that amount of money cannot be made up by any combination of the coins, return -1. : 그 금액을 동전의 조합으로 만들 수 없으면 -1을 반환한다. You may assume that you have a..

There is a pizza with 3n slices of varying size, you and your friends will take slices of pizza as follows: You will pick any pizza slice. (당신은 어떤 피자조각을 고를 수 있다.) Your friend Alice will pick next slice in anti clockwise direction of your pick. (너의 친구 엘리스는 당신의 선택의 반시계 방향으로 다음 조각을 고른다.) Your friend Bob will pick next slice in clockwise direction of your pick. (너의 친구 밥은 당신의 선택의 시계방향으으로 다음 조각을 고른다.)..

동적 계획법이란? 동적 계획법(Dynamic Programming)은 일반적으로 문제를 풀기 위해서, 문제를 여러 개의 작은 문제로 쪼개서, 그 값들을 결합하여 최종적인 결과를 얻는 것이다. 그러기 위해서, 각 하위 문제들의 값을 별도의 변수 등에 저장해서 필요할 때마다 꺼내 쓰는 것이다. 이러한 것을 보여주는 예시로 피보나치 수열을 들 수 있다. 1 2 3 4 5 6 7 def fibonacci(n): if n == 0: return 0 if n == 1 or n == 2: return 1 else: return fibonacci(n-1) + fibonacci(n-2) cs 피보나치 수열을 재귀함수를 이용해서 구현하면 정말 쉽게 구현할 수 있다. 하지만, 효율성 측면에서 보면 좋은 코드는 아니다. 위 ..