TIL

소회 어제 백준에서 N-Queens 문제를 붙잡고 2~3시간 고민하면서 생각이 정말 많아졌었다.튜플로 접근하고 그럴듯한 해를 찾았다고 생각했는데, 결국 시간초과의 늪에서 빠져나오지 못하고 구글의 힘을 빌리게 되었다. 가장 대표적인 솔루션을 보자마자, 아...! 대학교

컴퓨터에서 정렬을 수행하는 이유 중 가장 큰 이유가 바로 '이진탐색(binary search)'가 가능한 상태를 만들기 위함임. 실제 응용에서는 상황에 따라 2가지 이상의 정렬을 사용하는 경우가 많음. 아래부터는 정렬의 종류를 서술해봄. 버블정렬 최대 $${n(n-

(루트로부터의)어떤 임의의 경로도, (루트로부터의)다른 경로 길이의 2배를 넘지 못함. (=balanced)새로운 노드를 삽입하여 제 자리를 찾고, RBT(Red Black Tree) 성질을 갖추는 데에 까지 걸리는 시간이 O(logn). n은 트리의 internal