dev_moment dev_moment

해당 게시글은 비전공자이자 초보 개발자 지망생이 작성한 글로 정확하지 않을 수 있으니 참고해주시길 바랍니다! 피드백과 정보 정정 댓글은 환영입니다 :) 퀵정렬까지 한꺼번에 정리하려고 했으나 생각해보니 저번 학기 자료구조 강의를 들으며 힙에 대해 배웠던 터라... ㅎ 더 기억이 사라지기 전에 한꺼번에 정리해보려 한다! 1) Heap이란? Heap은 아래의 특성을 가진 이진 트리 (Binary Tree)의 구조를 따른다. - 트리는 완전하거나 거의 완전해야 한다. (Complete or Nearly Complete) - 각 노드의 key value는 자신의 후손들보다 항상 크거나 같아야 한다. (max-heap) 따라서, Heap (앞으로 언급하는 heap은 특별한 언급이 없는 이상 모두 max-heap을 ..

해당 게시글은 비전공자이자 쌩초보 개발자 지망생이 작성한 글로 정확하지 않을 수 있으니 참고해주시길 바랍니다! 피드백과 정보 정정 댓글은 환영입니다 :) Python에서 집합은 set() 키워드로 구현할 수 있다! 우리가 알고 있는 집합과 동일하게 중복을 허용하지 않는다. 또한 순서가 없기 때문에 인덱스로 접근할 수 없다. set 키워드는 손쉽게 교집합, 합집합, 차집합, 대칭차집합 등을 구할 수 있기에 유용하며, 중복이 허용되지 않는 입력이 주어졌을 때 리스트보다 시간복잡도가 적기 때문에 효율성 측면에서도 유용하게 쓰일 수 있다. # 교집합 s1 & s2 s1.intersection(s2) # 합집합 s1 | s2 s1.union(s2) #차집합 s1 - s2 s1.difference(s2) 또한 해당..