용감해지고 싶은 쫄보의 도전기

프로그래머스 알고리즘 고득점 KIT - 힙(Heap) 1. 우선순위 큐란?- 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조- 데이터를 우선순위에 따라 처리하고 싶을 때 사용(예: 가치가 높은 물건부터 꺼내서 확인해야 하는 경우)- 구현방법: 리스트 혹은 힙(Heap)이용자료구조추출되는 데이터스택(Stack)가장 나중에 삽입된 데이터큐(Queue)가장 먼저 삽입된 데이터우선순위 큐(Priority Queue)가장 우선순위가 높은 데이터 2. 힙이란?- 완전 이진 트리의 한 종류 (루트 → 왼쪽노드 → 오른쪽 노드 순으로 채워지며, 항상 부모 규칙을 따르도록 정렬)- 루트 노드가 제거되면 마지막 요소가 루트 자리로 이동import heapqscoville = [1, 2, 3, 9, 10, 12..

로그래머스 알고리즘 kit 스택/큐 1. any- iterable한 객체에 하나라도 True 값이 있으면 True를 반환mylist = [0,0,1,0,0]print(any(mylist)) # Truezerolist = [0,0,0,0,0]print(len(zerolist)) # 5print(any(zerolist)) # False 2. index- 리스트에서 원하는 값의 인덱스를 찾고 싶을 때priorities = [2, 1, 3, 2]priorities.index(max(priorities)) # 2 3. pop()- pop은 인덱스만 받을 수 있다.- 인덱스를 생략하면 마지막 요소를 제거한다- 맨 처음 요소를 꺼내고 싶다면 pop(0)- 빈 리스트에 pop을 하면 인덱스 에러가 발생한다- 딕녀너리에..

프로그래머스 알고리즘 KIT - 스택, 큐 1. 스택이란?- 하나씩 쌓아져 마지막에 들어온거부터 제거! (후입선출, LIFO, Last In First Out)↑ 쌓이는 순서 ↑ 33 → 2  → 1 순으로 제거2 1  ※ 리스트로 구현1) 마지막 요소 확인: 인덱싱 [-1]answer = [1,2,3]answer[-1] # 32) 빈 리스트의 마지막 요소 확인  answer = []answer[-1] # erroranswer[-1:] # []3) 마지막 요소 제거: pop(제거한 값을 반환)answer = [1,2,3]answer.pop() # 3answer.pop() # 2answer.pop() # 1answer.pop() # error 2. 큐란?- 먼저 추가된 데이터부터 제거, 선입 선출(FIFO..

[1] 모듈 Collections- list, tuple, dict에 대한 python built-in 확장 자료 구조(모듈)- 편의성, 실행 효율(메모리의 사용량을 줄이거나, 빠르게) 등을 사용자에게 제공함- 아래의 모듈이 존재함 모듈예from collections import deque - stack과 queue를 동시에 지원, list에 비해 효율적(빠른)저장 방식 지원 - rotate, reverse등 linked list(값과, 다음 데이터의 주소로 구성)의 특성을 지원함- 기존 list 형태의 함수를 모두 지원함- append(), appendleft(),extend,extendleft(왼쪽에 거꾸로 붙음), rotate(몇칸이동할지)from collections import orderedDi..

* 특징이 있는 정보는 어떻게 저장하면 좋을까?- 전화번호부, 은행 번호표, 서적 정보, 창고에 쌓인 수화물 위치를 역순으로 찾을 때? [1] 파이썬의 기본 데이터 구조- 스택과 큐 (stack & queue with list)- 튜플과 집합(tuple & set)- 사전(dictionary)- collection 모듈 (1) 스택 Stack (층층이 쌓는 것)- 나중에 넣은 데이터를 먼저 반환하도록 설계된 메모리 구조- ex. 택배상자- Last in First Out(LIFO)- Data의 입력을 Push, 출력을 Pop이라고 함- 리스트로 구현 가능(push를 append(), pop을 pop()* pop은 리턴값이 있음+원래 값 변경)* sort()는 return 없음, sorted()는 retu..