CS50

이진법과 알고리즘 기본 개념

기본 문법

1) 컴파일링 make나 clang을 사용해서 프로그램을 실행할 때 거치는 단계 >- 전처리 컴파일링 어셈블링 링킹 전처리(Precompile) 전처리기에 의해 수행 #로 시작하는 소스코드 -> 실질적인 컴파일이 이루어지기 전에 무언가를 실행하라고 알려줌 컴파일링 C 코드를 어셈블리어라는 저수준 프로그래밍 언어로 컴파일 어셈블링 어셈블리 코드를...

검색, 정렬 알고리즘과 시간 복잡도

[cs50] 4강 Algorithms

6. 자료구조 1

6. 자료구조 2 6) 연결 리스트: 트리 트리 : 연결리스트를 기반으로 한 새로운 데이터 구조 트리에서의 노드들의 연결은 2차원적으로 구성 (연결리스트는 1차원) 각 노드는 일정한 층에 속하고, 다음 층의 노드들을 가리키는 포인터를 가짐 이진 검색을 수행하는데 유리하면서 유동성 유지. 가장 높은 층에서 트리가 시작되는 노드 : ‘루트’ 루트 노드는...