Juni_Dev_log

[시간복잡도] O(N²) => (한개의 변수를 가지고서 이중 for문을 돌렸기 때문에) [공간복잡도] O(N) => res 배열이 1차원 배열이고 ( heap memory 라는 메모리에 유동적으로 생성) / N, divisor_num 은 스택에 해당하며 두 요소(res배열:heap memory / N,divisor_num: 스택)가 메모리에 저장된다. N, divisor_num 과 같은 변수들을 "고정공간" 이라고 부르고, res같은 1차원 배열은 "가변공간"이라고 부른다. 이 둘(고정공간, 가변공간)을 합친 것이 바로 "공간복잡도"이다. Problem 소수(에라토스테네스 체) 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수..

Problem N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력 하는 프로그램을 작성하세요. 각 자연수의 자릿수의 합을 구하는 함수를 def digit_sum(x)를 꼭 작성해서 프로그래밍 하세요. ▣ 입력설명 첫 줄에 자연수의 개수 N(3max: max=tot # 가장 큰 값이 res에 배정 res=x print(res) cs - 몫과 나머지를 활용해서 코드를 작성했다. - def digit_sum(x) 라는 함수에서 받은 파라미터 값이 10으로 나눈 나머지 값을 sum 변수에 더하고, 전달받은 파라미터를 10으로 나눈 몫을 다시 x로 처리하는 while문을 돈다. - 함수의 결과로 모든 숫자들의 자릿수 합이 sum으로 반환된다. - 임의의 값 max를 가장 작..

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