kinggoddino 님의 블로그

▶  문제최소값의 인덱스를 구하는 함수 만들기!시간복잡도 빅오 생각해보기# [23, 20, 73, 98, 11, 4, 288]# [33, 423, 32, 435, 235, 7, 56] ▶ 제한사항nums의 길이 3 ≤ n ≤ 100,000배열의 nums 원소는 정수배열의 원소는 중복된 값이 없다 ▶ 풀이def minimum_value(nums): # 함수정의(숫자리스트 받기) min_index = 0 # 인덱스 받을 변수선언, 초기값 0 for i in range(1, len(nums)): # 1부터 ~ 길이까지 i에 하나씩 대입 if nums[min_index] > nums[i]: # nums..

▶ 문제정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수 만들기  ▶ 제한사항n은 0 이상 3000 이하인 정수 ▶ 풀이정수 n을 1부터 자기 자신까지로 하나씩 돌아가면서 나눠준 다음, 그 중에서 나머지가 0일 경우에만 변수 answer 에다가 하나씩 더해주면 끝!def solution(n): answer = 0 for i in range(1,n): if n % i == 0: answer += i return answer # 틀림..틀림 근데 이번엔 오류코드가 뜨는 것도 아니고 정상 작동하는데 그냥 틀렸다.ㅠ킹받는 이모티콘 어 근데 결과를 읽어보니까 나의 (틀린)결과값에 뭔가 규칙이 있다.정답보다 n 만큼 작은 숫자가 나온다는 것! (28-..

▶ 문제자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 함수 만들기.ex) N = 123 이면 1 + 2 + 3 = 6 을 return 한다.  ▶ 제한사항N의 범위 : 100,000,000 이하의 자연수 ▶ 풀이def solution(n): answer = 0 # 숫자변수, 초기값=0 for i in n: # n을 돌면서 answer += i # 하나씩 더하기 return answer # TypeError: 'int' object is not iterableㅠ 오답,...숫자형 'int' 객체는 반복할 수가 없다. iterable을 여기서 보네!!! 수업중에 들었던거다.각 자료형은 class로 지정되어 ..

▶ 문제정수를 담고 있는 배열 arr의 평균값을 return하는 함수 solution 만들기 ▶ 제한사항arr은 길이 1 이상, 100 이하인 배열arr의 원소는 -10,000 이상 10,000 이하인 정수 ▶ 풀이def solution(arr): return sum(arr)/len(arr) sum(arr) : 배열 arr 내 요소들의 합을 구해주는 함수len(arr) : 배열 arr의 길이(요소들의 갯수)를 구해주는 함수 제한사항에 배열 arr의 길이가 1 이상이라는 말이 있어서 고려 안했는데,만약 배열 arr의 길이가 0일 경우에는 Zero division Error 가 생겨버린다.def solution(arr): if len(arr) == 0: # 분모가 0일경우 ..

▶ 문제정수 num이 짝수인 경우 "Even"을 반환하고, 홀수인 경우 "Odd"를 반환하는 함수 solution 만들기 ▶ 제한 조건num은 int 범위의 정수0은 짝수 ▶ 풀이def solution(num): if num % 2 == 0: return "Even" else: return "Odd"2로 나눈 나머지를 이용해서 풀기! 쉽다 여기서if문의 결과값이 '존재한다' 면 True 이므로 return 값이 반환되고,if문의 결과값이 '없다(0)' 면 False 이므로 if문이 실행되지 않는다. 그점을 이용하면굳이 == 0 을 사용하지 않고 다음과 같이 간략하게 표현할 수도 있다!def solution(num): if num % 2: # ==..

스택 (Stack): 후입선출의 자료구조 중 하나이다.LIFO (Last In First Out) : 마지막에 들어온 데이터가 제일 먼저 나감FILO ( First In Last Out) : 첨에 들어온 데이터가 제일 늦게 나감둘 다 똑같은 말이고 스택의 특징이다.  스택은 프링글스다! 바닥이 막혀있고, 데이터를 하나씩 위로 쌓아가는 구조다.그래서 처음에 집어넣은 데이터는 가장 아래에 깔려있기 때문에, 데이터를 다시 꺼낼 때 맨 마지막에 나가게 된다.반대로 젤 마지막에 집어넣은 데이터는 가장 위에 올려져 있기 때문에, 다시 꺼낼 때 맨 먼저 나가게 된다.  처음에 스택에 데이터가 들어있지 않고 비어있는 상태이면isEmpty 는 True이고,스택의 길이는 0이다.  push() 함수를 통해 스택에 데이터를..