목록Programming (78)
꿈꾸는 개발자의 블로그
딕셔너리(Dictionary) 키(key), 값(Value) 기준으로 정렬하기 딕셔너리는 { 키(Key) : 값(Value) }의 쌍으로 이루어져 있기 때문에 각 요소에 대해 정렬하는 방법이 다르다. 기본적으로 오름차순 정렬이며, reverse=True를 해주면 내림차순이 된다. 키(Key)를 기준으로 정렬 sorted(dic.items())# 오름차순 정렬 sorted(dic.items(), reverse=True)# 내림차순 정렬 값(Value)을 기준으로 정렬 sorted(dic.items(), key=lambda x:x[1])# 오름차순 정렬 sorted(dic.items(), reverse=True, key=lambda x:x[1]) # 내림차순 정렬
Heap 파이썬의 heapq 모듈에 대해 알아보기 전에 먼저 힙이 무엇인지 알아야 할 것 같다. 힙 자료구조는 완전 이진 트리를 기초로 하는 자료구조이며, 완전 이진트리란 마지막을 제외한 모든 노드에서 자식들이 꽉 채워진 이진트리를 말한다. 그래서 이를 이용한 힙 정렬은 최대 힙 트리나 최소 힙 트리를 구성해 정렬을 하는 방법으로, 시간복잡도는 O(NlogN)으로 빠른 정렬에 속한다. 최소 힙(Min Heap) : 부모 노드의 키값이 자식 노드의 키값보다 항상 작은 힙 최대 힙(Max Heap) : 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 힙 heapq 파이썬에서는 heapq 모듈을 통해 힙을 쉽게 표현할 수 있다. 내장 모듈로써 따로 설치없이 바로 사용가능하며, 리스트를 최소 힙의 형태로 정렬..
in 찾을 문자열 in 문자열 str = "hello python" if "py" in str : print("Found 'py'")# Found 'py' else : print("Not Found") find() 문자열.find(찾을 문자열), 문자열.find(찾을 문자열, 시작 인덱스, 끝 인덱스) : 문자열 내에 찾을 문자열이 존재하면, 찾고자 했던 문자열 첫 번째 index를 반환해준다. 그렇지 않다면 -1을 반환한다. str = "hello python" if str.find("py") > -1 : print("Found 'py'")# Found 'py' else : print("Not Found")
Node.js Node.js란 무엇일까? 웹의 발전에 따라 등장한 것으로써, 자바스크립트를 어느 환경에서나 실행할 수 있게 해주는 실행기라고 할 수 있다. Node.js 설치 링크 더보기 https://nodejs.org/ko/download/ 다운로드 | Node.js Node.js® is a JavaScript runtime built on Chrome's V8 JavaScript engine. nodejs.org (LTS 버전 : 안정적이고 오래 지원되는 버전) Node.js 특징 1. 싱글 쓰레드 2. 비동기 : 싱글 쓰레드이기 때문에 비동기 방식을 사용한다. 3. 이벤트 기반 : 비동기 동작을 구현하기 위해 이벤트 기반으로 한다. 4. ECMAScript (ES6) : JavaScript의 표준..
