2024/07/24 3

[알고리즘] 선택정렬, 삽입정렬코드

선택정렬def selection_sort(arr): # 함수정의, 배열받기 n = len(arr) # n = 배열길이 for i in range(n): # i반복 : 0부터 ~ n-1까지 (i = 기준인덱스) min_idx = i # 최소인덱스 = i로 지정해놓고 비교시작! for j in range(i + 1, n): # j반복 : i+1부터 ~ n-1까지 (j = 비교인덱스) # 엥? 근데 i=7일때는?? if arr[j] 최소인덱스값 swap해줌. # 결과 : 배열의 (앞에서 i개 제외..

[알고리즘] 피보나치 수열, 메모이제이션

피보나치 수열: 처음 두 항을 1과 1로 정하고, 그 다음 항부터는 앞의 두 개의 항을 더해 만드는 수열1 ,  1 ,  2 ,  3 ,  4 ,  5 ,  13 ,  21 ,  34 ,  55 ,  ·  ·  ·이 수열에 속한 수를 피보나치 수라고 한다.f(0) = 0 으로 시작하기도 함첫 번째 피보나치 수 f(1) = 1두 번째 피보나치 수 f(2) = 1세 번째 피보나치 수 f(3) = f(2) + f(1) = 2네 번째 피보나치 수 f(4) = f(3) + f(2) = 3n 번째 피보나치 수 f(n) = f(n-1) + f(n-2) ▶ n 번째 피보나치 수 구하는 코드 만들어보기def fibonacci(n): # 함수정의, 결과는 n번째 피보나치 수 if n == 1 o..

[프로그래머스] #27 핸드폰 번호 가리기 (문자열 연산)

▶ 문제프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가린다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *로 가린 문자열을 리턴하는 함수 solution을 완성해라 ▶ 제한조건phone_number는 길이 4 이상, 20 이하인 문자열 ▶ 풀이def solution(phone_number): num = len(phone_number)-4 return '*' * num, phone_number[-4:] # 실행한 결괏값 ["*******","4444"]이 기댓값 "*******4444"과 다릅니다틀림 왜 리스트 형태로 나온다고 하지? 그래서 파이참에서 실행해봤다.def solution..

codekata 2024.07.24