enumerate() 함수란?python의 유용한 내장 함수 중 하나는 enumerate 함수이다. 활용 반복 가능한 객체 및 순서가 있는 자료형(list, set, tuple, dictionary, string)을 입력으로 하여 인덱스와 값을 동시에 튜플 형태로 반환해 준다.def enumerate(iterable, start=0): n = start for elem in iterable: yield n, elem n += 1함수 형태 및 사용반복 가능한 객체 iterable과 인덱스 시작 값인 start를 인자로 입력한다. start의 기본값은 0이기 때문에 start 없이 iterable만 입력하더라도 오류 없이 동작한다.enumerate(iterable, st..
힙(Heap) 대표 문제 풀이 : 더 맵게 힙(Heap) 최대/최소 원소를 O(1) 시간으로 빠르게 찾을 수 있음 종류 : 최대 힙(max heap), 최소 힙(min heap) 연산 : 힙 구성(heapify, O(n log n)), 삽입(insert, O(log n)), 삭제(remove, O(log n)) 힙의 구현과 응용 최대 힙을 기준으로 root node에 최댓값이 위치 완전 이진트리로 구성돼 있으며, 배열을 이용해서 구현 가능 응용 : 정렬(Heapsort), 우선순위 큐 (priority queue) Python에서의 힙 적용 연산 : heapify(list), heappop(list), heappush(list, value) import heapq # 리스트 L로부터 min heap 구성..
람다(lambda) 함수란?python에서 'def'로 함수를 정의하여 사용한다. 그러나 람다 표현식(lambda expression)을 통해 간단하게 함수를 작성할 수 있다. 람다 함수는 익명(anonymous) 함수라고도 부르며, 함수를 인자로 넣을 때 주로 사용한다. 람다 표현식을 시작으로 람다 함수의 개념과 사용법을 알아보자.람다 표현식(lambda expression)람다 표현식은 람다 함수(익명 함수)를 만드는 데 사용된다. 람다 표현식은 다음과 형태로 사용하며, 함수 객체를 가지게 된다.# parameter_list : 매개변수, expression : 표현식lambda [parameter_list] : expression정의된 함수 객체는 아래와 같은 함수 객체처럼 동작한다.def (par..
해시(Hash) 대표 문제 풀이 : 완주하지 못한 선수 해시(Hash) 만약 이름 대신 번호가 주어졌다면? => 선형 배열 이름을 키(key)로 하여 해시 함수(Hash function)를 통해 해시 테이블(hash table)에 매핑 풀이 (1) 사전(Dictionary)의 원소들을 해시를 이용해 O(1) 시간에 접근 가능 사전을 활용하여 "이름 : 이름 수"로 저장하여 마지막 남은 사람의 이름 반환 코드 get(x, 0) : x라는 키가 존재하면 해당 값을, 존재하지 않으면 0을 반환 최종 시간 복잡도 : O(n) def solution(participant, completion): d = {} # O(n) for x in participant: d[x] = d.get(x, 0) + 1 # O(n) ..
