Juni_Dev_log

[시간복잡도] O(n) : for문을 1번 사용했다. (for문 내에 if문 여러개라서 시간복잡도는 O(n)에 해당함) [공간복잡도] O(1) : 고정공간(MoneyList) : 상금으로 받는 총 금액들이 있는 리스트 / 가변공간(tmp, a, b, c) : 임시로 만든 간단한 변수 Problem 주사위 게임 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 규칙(1) 같은 눈이 3개가 나오면 10,000원+(같은 눈)*1,000원의 상금을 받게 된다. 규칙(2) 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)*100원의 상금을 받게 된다. 규칙(3) 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)*100원의 상금을 받게 된다. 예..

📌 시간복잡도 O(n) : for문을 1번 사용 📌 공간복잡도 O(1) : 변수로 저장하는 것이 없고, 임의로 저장하는 heap memory에 해당하는 dp[i] 값들만 저장공간에 남는다. Problem You are a professional robber planning to rob houses along a street. : 당신은 거리를 따라 집을 강탈하려는 전문 강도이다. Each house has a certain amount of money stashed. All houses at this place are arranged in a circle. : 각각의 집에는 일정 금액의 돈이 숨겨져있다. 이 장소의 모든 집은 원으로 배열화되어있다. That means the first house is t..

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에..

동적 계획법이란? 동적 계획법(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 피보나치 수열을 재귀함수를 이용해서 구현하면 정말 쉽게 구현할 수 있다. 하지만, 효율성 측면에서 보면 좋은 코드는 아니다. 위 ..