정렬 - 가장 큰 수
[코딩테스트 연습] 정렬 - 가장 큰 수 numbers.sort(key=lambda x: (x*4)[:4], reverse=True)
이진 트리의 넓이 우선 순회 (BFS; Breadth First Traversal)
이진 트리의 넓이 우선 순회 (BFS: Breadth First Traversal) 원칙 수준(Level)이 낮은 노드를 우선으로 방문 같은 수준의 노드를 사이에는 부모 노드의 방순 순서에 따라 방문(왼 > 오) 순회의 결과: A...
이진 트리(Binary Trees)
이진 트리(Binary Trees) 이진 트리는, 트리에 포함되는 모든 노드의 차수가 2 이하인 트리를 말합니다. 즉, 모든 노드는 자식이 없거나 (리프 노드의 경우), 하나만 있거나, 아니면 둘 있는 세 경우 중...
이진 탐색 트리 (Binary Search Trees)-2장
이진 탐색 트리 (Binary Search Trees) - 2부 이진 탐색 트리에서 원소 삭제 키(key)를 이용해서 노드를 찾는다 만약 해당 키의 노드가 없으면 삭제할 것이 없음 노드가 있으면 찾은 노드의 부모...
이진 탐색 트리 (Binary Search Trees)-1장
이진 탐색 트리 (Binary Search Trees) 모든 노드에 대해서, 왼쪽 서브트리에 있는 데이터는 모두 혀냊 노드의 값보다 작고 오른쪽 서브트리에 있는 데이터는 모두 현재 노드의 값보다 큰 위 성질을 만족하는...
연결리스트(Linked List) - 2장
연결리스트(Linked List) - 2장 연결리스트의 가장 큰 장점은 삽입과 삭제가 유연하는 것이 가장 큰 장점이다. 하지만, 항상 맨 앞 부터 노드를 찾아가는 과정이 비효율적이지 않기 때문에 새로운 메소드를 만들어서 이를...
연결 리스트(Linked Lists) - 1장
연결 리스트(Linked Lists) - 1장 선형 배열이 “번호가 붙여진 칸에 원소들을 채워넣는” 방식이라고 한다면, 연결 리스트는 “각 원소들을 줄줄이 엮어서” 관리하는 방식입니다. Table of Contents [toc] Node Data Link (next)...
양방향 연결 리스트 (Doubly Linked Lists)
양방향 연결 리스트 (Doubly Linked Lists) 한 쪽으로만 링크를 연결하지 말고, 양쪽으로! -> 앞으로도 (다음 node) 뒤로도 (이전 node) 진행이 가능 해진다. 양방향 연결 리스트가 단방향 연결 리스트에 비해서 가지는...
스택(Stack)
스택(Stack) 마치 접시를 차곡차곡 쌓았다가 맨 위의 접시부터 다시 꺼내어 사용하는 것처럼, 추가된 데이터 원소들을 끄집어내면 마지막에 넣었던 것부터 넣은 순서의 역순으로 꺼내지는 자료 구조를 스택 (stack) 이라고 부릅니다. 이처럼...
스택 - 후위 표기 수식
스택 - 후위 표기 수식 계산 후위 표기법 수식의 계산 수식을 왼쪽부터 시작해서 오른쪽으로 차례대로 읽어드리면서 피연산자가 나타나면, 스택에 넣어준다 연산자가 나타나면, 스택에 들어있는 피연산자를 두 개 꺼내어 연산을 적용하고,...