본문 바로가기

Tech-Pyhton21

Heap with Python (파이썬으로 힙 자료구조 이용하기) 오늘은 자료구조 중의 하나인 Heap을 알아봅니다. Heap의 영어단어 뜻은 '쌓다', '더미'라는 뜻입니다. 뭘 쌓는다는 의미인데 아무렇게나 쌓지는 않겠죠? 자주 사용하는 Stack과 Queue를 먼저 알아봅시다. Stack은 LIFO (Last In First Out)로 나중에 쌓은 순서대로 꺼냅니다. 반면에 Queue는 파이프와 같이 FIFO (First In First Out)로 먼저 들어간게 먼저 나옵니다. 근데 문제는 이런 형태만 있는것이 아니라 , 쌓을때부터 순서를 고려해야 하는 경우도 있습니다. Stack 과 Queue가 쌓거나 넣은 순서대로 꺼낸다면 Priority Queue는 우선순위가 존재해서 우선 순위가 높은 데이터부터 꺼내도록 구현된 자료구조입니다.Heap은 Priority Que.. 2020. 8. 9.
Pandas 기초 1 1. Pandas 란? - Pandas는 파이썬으로 작성된 라이브러리로서 강력하고, 유연하며, 사용하기 쉬운 오픈소스 데이터 분석./조작 툴 : 위키백과- 공식사이트 : https://pandas.pydata.org/- Pandas는 “Python Data Analysis Library”의 약자라는 설과 “panel data”로 부터 나왔다는 설이 있다. 2. Pandas 자료구조 1) Series 인덱스과 값으로 구성되어 배열과 비슷하지만 인덱스를 명시적으로 지정할 수 있다. import pandas as pddata = pd.Series([1,2,3,4])print(data) 0 1 1 2 2 3 3 4 dtype: int64 index를 별도로 지정할 수 있다. data = pd.Series([1,.. 2020. 4. 5.
Numpy 요약 정리 1. numpy 왜 사용해야하나? NestedList = [[11,12,13],[21,22,23],[31,32,33]] 위와 같은 List가 있을 때, 각 원소에 1을 더하려면 어떻게 해야 할까? numpy를 모르고 있다면 아래처럼 Looping 처리하면서 각 원소에 1을 더해야 한다. NestedList = [[11,12,13],[21,22,23],[31,32,33]]NestedList2 = []for list in NestedList: tempList= [] for i in list: tempList.append(i +1) NestedList2.append(tempList) 이런 코드량을 견딜 수 없어 Numpy라는 사기 라이브러리 등장.Array로 만들어서 1만 더하면 됨. import numpy .. 2020. 4. 4.
Numpy 설치하기 Numpy 설치방법 기록용 (windows) 파이썬을 파이썬 콘솔에서 사용하는 경우는 거의 없고 파이참과 같은 IDE를 많이 사용하고, 파이참에서는 마우스 클릭 몇번이면 라이브러리 설치가 완료되지만 나는 초보이므로 기본부터 정리합니다. [참고] 파이참에서 설치법 file > setting 메뉴에서 project > project interpreter 를 선택후 맨 우측의 + 를 클릭하면 설치 라이브러리 목록이 나오고 numpy를 search후 설치하면 됩니다. 아래 방식으로 numpy를 설치하면 파이참의 디폴트 interpreter를 시스템 interpreter로 변경함으로써 파이참에서 numpy를 사용할 수 있습니다. 1. Numpy 설치를 위한 파이썬 버전 확인 파이썬 실행파일이 있는 위치에서 아래 .. 2019. 12. 25.
[Python] Dictionary 1. dict.copy() copy() 함수를 통해 새로운 객체를 복사하여 사용할 수 있다. >>> dict1 = {'apple':1, 'banana':3, 'orange':5 }>>> dict2 = dict1.copy() # 새로운 객체로 복사해서 할당 . dict1과 dict2는 서로 다른 객체>>> dict2{'apple': 1, 'banana': 3, 'orange': 5} >>> dict1['apple'] =2 >>> dict1{'apple': 2, 'banana': 3, 'orange': 5} >>> dict2{'apple': 1, 'banana': 3, 'orange': 5} 2. dict.fromkeys(iterable, value) iterable을 key로 하고 value를 값으로하는 .. 2019. 3. 27.
[Python] Map, Filter, Zip 1. map, filter 1) map list와 같은 iterable 객체의 모든 element에 함수를 적용한 후 return 한다 map(function, iterable, ...) >>> list1 = [1,2,3,4,5,6]>>> list (map( lambda x : x//2 if x > 3 else x%2 , list1))[1, 0, 1, 2, 2, 3] 다음은 여러개의 입력을 받아서 int형으로 변환하는 예제 a, b = map(int, input().strip().split(' '))print(str(a//b) , str(a%b)) 2) filter list와 같은 iterable 객체의 모든 element에 함수를 적용한 후 True에 해당하는 element를 포함한 iterable을 .. 2019. 3. 27.

티스토리툴바