본문 바로가기
반응형

분류 전체보기712

Algorithm 동적계획법(DP) 입력 크기가 작은 부분 문제들을 해결한 후, 해당 부분 문제의 해를 활용해서, 보다 큰 크기의 부분 문제를 해결, 최종적으로 전체 문제를 해결하는 알고리즘 def fibo_dp(num): cache = [ 0 for index in range(num + 1)] cache[0] = 0 cache[1] = 1 for index in range(2, num + 1): cache[index] = cache[index - 1] + cache[index - 2] return cache[num] 퀵정렬 기준점(pivot 이라고 부름)을 정해서, 기준점보다 작은 데이터는 왼쪽(left), 큰 데이터는 오른쪽(right) 으로 모으는 함수를 작성함 def qsort(data): if len(data) .. 2021. 4. 28.
주소 카카오 코딩 2020 문자열압축 velog.io/@devjuun_s/%EB%AC%B8%EC%9E%90%EC%97%B4-%EC%95%95%EC%B6%95-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4python2020-Kakao-%EA%B3%B5%EC%B1%84 딕셔너리 자료형 wikidocs.net/16 2021. 4. 26.
python 여러 함수들 wikidocs 출처 타입오류 알려주는 pip install mypy 람다(lambda) lambda 인자 : 표현식 >>> (lambda x,y: x + y)(10, 20) 30 3-2. key 정렬을 목적으로 하는 함수를 값으로 넣는다. lambda를 이용할 수 있다. key 값을 기준으로 정렬되고 기본값은 오름차순이다. >>> str_list = ['좋은하루','good_morning','굿모닝','niceday'] >>> print(sorted(str_list, key=len)) # 함수 ['굿모닝', '좋은하루', 'niceday', 'good_morning'] >>> print(sorted(str_list, key=lambda x : x[1])) # 람다 ['niceday', 'good_mor.. 2021. 4. 24.
코딩 개요 시간 초과해도 두려워 하지말자 2021. 4. 24.
반응형

티스토리툴바