ComputerScience/Algorithm, Data structure
data structure
# 자료구조란? - 자료를 저장하는 구조 - ADT 에서 자료 저장 방법과 연산방법을 자세히 구현 - 잘 사용한 다는 것은? 구현하고자 하는 목적에 맞는 자료구조 사용해 효율적인 성능으로 구현 ## 추상적 자료형 (Abstract Data Type) 자료를 담는 방법과 자료에 대한 연산에 대한 정의가 담긴 것. 구현방법은 정의되어있지 않다. ## 리스트라는 ADT를 구현한 자료구조 ? - 배열 - 연결 리스트 - 서로 장점과 단점이 일치함.. # 해시테이블 - Key-Value Store를 구현하기 위해 생긴 개념 - 각각 data 고유한 key에 대응하도록 저장 ## 정의 - 배열에 value를 저장하고, 배열의 index를 key로 이용하는 방식으로 구현하자 - put : key value쌍 입력 -..
python round()
python에서 round함수는 round_half_even방식을 택한다. 66.5나 67.5 등 정확한 0.5값에는 짝수로 따라가기에 66.5는 66이 되고 67은 68이 된다. 보통은 round_half_up방식인데 파이썬은 round()가 even방식이니 유의해야 겠다. a = 66.6 a = a+0.5 a = int(a) print(a) 이런식으로 직접 반올림 해주어야한다.