사실 파이썬에서는 sort, sorted를 지원하지만, 직접 구현해보자 이말입니다.1. 선택정렬인덱스 0번부터 비교시작0번 뒤에 애들 중 가장 작은 값 찾기있으면 0번이랑 자리 바꾸고, 없으면 넘어간다.인덱스 1번~시간복잡도는 O(n^2)#1.선택알고리즘arr1=[2,4,5,1,3]def selection_sort(arr): for i in range(len(arr)-1): min_idx = i for j in range(i+1, len(arr)): if arr[j]   2. 삽입정렬삽입정렬은 1번 인덱스부터 시작한다. ( 0 아님)1번과 0번을 비교. 1번이 더 작으면 자리 바꾼다.2번 인덱스에서 시작.2번과 1번 비교 후 2번이 작으면 자리 바꿈.1번..

얕은복사 vs 깊은복사깊은 복사(Deep Copy)는 '실제 값'을 새로운 메모리 공간에 복사얕은 복사(Shallow Copy)는 '주소 값'을 복사a=[1,2,3,4]b = a #얕은복사c = a.copy() #깊은복사print(id(a)) #1611153021184print(id(b)) #1611153021184print(id(c)) #1611153019264 is 와 == 차이 is는 변수가 저장된 장소가 같은 지 확인 ==는 변수의 값이 같은 지 확인 비트연산자논리연산자는 and, or 지만,비트연산자는 파이썬에서는 &, | 를 사용함ex ) 7 -> 0111, 13 -> 11017 & 13 = 0111 & 1101 = 0101 = 5 이거를 언제사용하냐? 2차원 배열 같은곳에서 서로 값을 각 배..

filter()iterable 객체(리스트, 튜플 등)의 요소들을 특정 조건에 맞게 필터링할 때 사용되는 내장 함수지정된 함수로 각 요소를 평가하여,  검사결과가 True인 애들만 반환함. #기본형filter(function, iterable) ex1) 람다 사용numbers = [1, 2, 3, 4, 5, 6]# 짝수만 필터링result = filter(lambda x: x % 2 == 0, numbers)print(list(result)) # 출력: [2, 4, 6] ex2) None 사용data = [0, 1, False, True, '', 'Hello', [], [1, 2]]result = filter(None, data)print(list(result)) # 출력: [1, True, 'Hel..

파이썬으로 준비하던 코테,,, 자바 기초부터 공부한다고 한동안 자바로 코테 준비했더니 파이썬 초기화됨,,,그래도 전에 하던게 있으니 금방 복구할 수 있음 그 동안 자바하면서 시간복잡도 솔직히 생각 안하고 많이 풀었었는데파이썬은 좀 신경써야됨. 시간복잡도 생각하면서 풀기1. input 여러개a, b = map(int ,input().strip().split(' '))위는 a,b가 int일때,a,b = input().strip().split(' ')얘는 a,b가 문자열로 저장됨. 2. swapcase()str = input()print(str.swapcase())str안의 문자들이 소문자->대문자 & 대문자->소문자로 각각 변경됨. 3. 특수문자 출력print(r'!@#$%^&*(\'"?:;')앞에 r 붙여..