파이썬으로 큐 구현하기listqueue 라이브러리요소를 추가할 때는 append(), 삭제할 때는 del키워드나 pop() 함수를 사용한다.list를 사용해(append) 리스트 끝에 요소를 추가하고, 앞에서 요소를 제거하면서 큐를 구현할 수 있다.이때 pop() 함수
파이썬을 코딩테스트 용으로 시작하고 나서 자주 사용하는데 초반에 참 많이 헷갈린 함수가 있는데, sort & sorted도대체 왜 정렬함수를 두개나 만들었을까??속도면에서는 sort()가 더 빠르다지만,,ㅎㅎ 너무 친절하네 파이썬 :)두 함수 차이점 한번 정리해보자.s
enumerate 함수는 순서가 있는 자료형(list, set, tuple, dictionary, string)을 입력으로 받아 인덱스 값을 포함하는 enumerate 객체를 돌려준다.for문과 함께 사용하면 자료형의 현재 순서(index)와 그 값을 쉽게 알 수 있다
Python 의 dictionary 형과 enumerate()를 사용하다, zip()라는 dictionary() 형을 결합해주는 함수가 있어 공부 했다.두개의 dict을 풀어서 직접 결합을 시켜줬는데, zip() 함수로 간편이 결합시킬 수 있어서 활용이 좋을 것 같다.
파이썬은 리스트(list)와 유사한 튜플(tuple) 데이터 타입을 제공한다.튜플은 리스트와 유사하게 여러 데이터를 담을 수 있다.튜플은 한 번 생성된 데이터를 변경할 수 없다는 특징이 있다.튜플은 값을 변경하지 않고 계속 참조하고 싶을 때 고려할 수 있는 데이터 타입
파이썬에서 def로 함수를 정의해서 사용했다. 더 나아가 람다 표현식으로 익명 함수를 만들어 사용 할 수 있다. sort, reduce, 등 여기저기에서 사용되기 때문에 공부하면 ㅎ한발짝 성장하는 것을 느낄 수 있을것이다.(약간 쓰면 멋져보이기도 함🫡)람다 함수의 기
파이썬에서 리스트의 결과를 특정 조건에 따라 원소별로 변환하거나, 필터를 사용해 원하는 값을 뽑아내고, 연산하는 방법으로 함수 map, filter, reduce를 사용한다.먼저 람다 표현식에서 조건부 표현식을 사용하는 방법이다.lambda 매개변수들 : 식1 if 조
데이터의 개수를 셀 때 매우 유용한 파이썬의 collections 모듈의 Counter 클래스에 대해서 알아보겠다.collections 모듈의 Counter 클래스는 별도 패키지 설치 없이 파이썬만 설치되어 있다면 다음과 같이 임포트 해서 사용할 수 있다.Counter
문제를 풀다가 set이 필요한 내용이 있어 공부겸 정리 한다.set() 은 집합에 관련된 것을 쉽게 처리하기 위해 만든 자료형이다.집합 자료형은 다음과 같이 set 키워드를 사용한다.집합 자료형은 다른 자료형의 중복 제거할때 사용한다.set() -> new empty
자료구조 힙을 사용하기 위해서 heapq의 사용법과 관련 함수들에 대해 공부해보자.heapq 모듈은 python 내장 모듈이기 때문에 간단히 import 하여 사용한다.heapq 모듈은 파이썬의 리스트를 마치 최소 힙처럼 다룰 수 있도록 도와준다.따라서 heapq 모듈
우선순위 큐는 일반적인 큐와 다르게 우선순위가 높은 데이터가 먼저 나갈 수 있도록 만들어진 자료구조이다. 1. Heap 1.1 Heap 이란? 힙(heap)은 완전이진트리를 기본으로 한 자료구조 이다. 완전 이진트리란 아래 사진과 같이 포화 이진트리(leaf 노드를