오늘은 별로 적을 내용이 없다. 트리, 특히 이진 트리를 열심히 배웠다.
문제 1 - 예산_소팅
문제 2 - 기능개발
문제 3 - 가장 큰 수
문제 4 - 최솟값 만들기
강의 파이썬 기초를 전반적으로 보고 있다. 그 중 내가 모르거나 햇갈렸던 것만 정리할 것이다. List pop 연산 list.pop(index) 여기서 index가 음수이면 뒤에서 부터 찾아온다. 예를 들어, l = [1,2,3,4] l.pop(-1) 을 하면 4가 반환 되는 식 List sort 정렬 방식은 두 가지가 있...
강의 Python Dictionary 파이썬에서 제공하는 딕셔너리 자료형을 배웠다. 딕셔너리는 Key, Value를 이용하여 대응 관계를 나타낼 수 있는 자료형이다. 배열과 다르게 { } 를 이용한다. 딕셔너리에서 Key, Value 값 얻기 1 2 3 dic.key() dic.values() dic.items() items를 ...
강의 Python Library Heap 파이썬에서 라이브러리로 최소 힙(Min Heap) 자료구조를 제공한다. 일반 리스트를 힙처럼 사용할 수 있도록 도와준다. C++ 이나 자바에서 처럼 별개의 자료구조를 제공하는게 아니다. 선언은 일반 리스트와 똑같다. 1 2 3 import heapq heap = [] 일반 리스트를 ...
[알고리즘] 프로그래머스 - 사탕 담기
[알고리즘] 프로그래머스 - 예산_소팅