Juni_Dev_log

📌 시간복잡도 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..

[시간복잡도] O(n) : for문과 while문을 별도로 한개씩 돌기 때문에 시간복잡도는 O(n)에 해당한다. [공간복잡도] O(n) 고정공간 : res, n, k (변수) 가변공간 : x, t, tmp Problem 뒤집은 소수 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력 한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. 뒤집는 함수인 def reverse(x) 와 소수인지를 확인하는 함수 def isPrime(x)를 반드시 작성하 여 프로그래밍 한다. ▣ 입력설명 첫 줄에 자연수의 개수 N(30: # 10으로 나눈..

[시간복잡도] 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를 가장 작..