아이디안해님의 블로그

[워밍업클럽4기-CS] 발자국 2

자료구조와 알고리즘 Red-Black tree AVL 트리와 같은 자가 균형 이진 트리, AVL 트리 보다는 덜 엄격한 균형 노드는 빨강(Red) 또는 검정(Black) 루트 노드와 모든 터미널 노드(NIL)는 검정 빨간 노드는 연속할 수 없음 어떤 노드에서 NIL까지 도달할 때의 black-height는 동일함 컴퓨터 구조 하드웨어 시뮬레이터를 활용한 A...

[워밍업클럽4기-CS] 미션1 - 자료구조와 알고리즘

문제 Python, JavaScript, C# 같은 언어는 가비지 컬렉터를 이용해 메모리를 자동으로 정리하는 매니지드 언어(Managed Language)에 속합니다. 매니지드 언어의 가비지 컬렉터는 개발자가 메모리를 요청하면 운영체제의 힙 영역에 할당하고, 더 이상 필요하지 않을 때 자동으로 해제하며 메모리를 관리합니다. 여러분이 속한 회사에서 새로운 매...

[워밍업클럽4기-CS] 미션 1 - 컴퓨터구조

4입력 AND, OR, NAND, NOR, XOR 연산의 진리표를 작성해보세요. # 4 input AND # 네 입력 모두 1이어야 1 A B C D Q 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 ...

[워밍업클럽4기-CS] 발자국 1

자료구조와 알고리즘 P-NP 개념 P: 결정론적 튜링기계로 다항시간 내 풀수 있는 문제 NP: 비결정론적 튜링기계로 다항시간 내 풀수 있는 문제 NP-complete : 다른 NP문제를 환원한 결과인 NP 문제 NP-hard : 비결정론적 튜링기계로도 다항시간 내 풀 수 있음이 증명되지 않은 문제 P=NP가 증명된다면 존재하는 모든 문제는 결정론적 튜링기계...

• 알고리즘 · 자료구조