CS

📚 시리즈 목차 1. 컴퓨팅 사고 2. C언어 3. 배열 4. 알고리즘 5. 메모리 6. 자료구조 📚 4. 알고리즘 1) 검색 알고리즘 1️⃣ 선형 검색 선형 검색은 가장 간단하고 직관적인 검색 알고리즘이다. 검색 방법은 배열의 인덱스를 처음부터 끝까지 하나씩 증가시키면서 방문하여 그 값이 속하는지를 검사하는 것이다. 선형 검색은 리스트를 처음부터 끝까지 순차적으로 탐색하기 때문에 최악의 경우 리스트의 길이에 비례하는 선형 시간 O(n)이 소요된다. (바로 다음에 배움) 즉, 리스트의 크기가 클수록 검색 시간이 증가한다. 따라서 선형 검색은 특정한 상황이나 작은 크기의 리스트에서 사용될 때 유용하다. 2️⃣ 이진 검색 이진 검색은 정렬된 배열 또는 리스트에서 특정한 값을 찾는 데 사용되는 검색 알고리즘이..

📚 시리즈 목차 1. 컴퓨팅 사고 2. C언어 3. 배열 4. 알고리즘 5. 메모리 6. 자료구조 3. 배열 1) 컴파일링 저번시간에 컴파일에 대해 궁금해서 찾아보다가 소스코드가 머신코드가 되기까지 4단계가 있다는 걸 알고 정리했는데 오늘 수업내용에서 자세히 나왔다. 복습하면서 더 자세히 알아보자 이전시간에도 배웠듯이 우리는 clang이나 make를 통해서 컴파일링을 해왔다. 그렇다면 이 clang과 make가 도대체 뭘까? clang clang은 C, C++, Objective-C, Objective-C++ 등의 언어를 위한 컴파일러 도구이다. 높은 성능과 최신 언어 기능 지원, 진단 메시지의 품질 등으로 인해 많은 개발자들에게 선호되는 컴파일러이다. 컴파일 단계에서 소스 코드를 기계어로 변환하여 실행..

📚 시리즈 목차 1. 컴퓨팅 사고 2. C언어 3. 배열 4. 알고리즘 5. 메모리 6. 자료구조 2. C언어 1) C 기초 C언어는 데니스 매캘리스터 리치라는 사람이 1972년에 만든 언어이다. (UNIX 운영체제도 만드신 대단한분) C언어로 코드를 짜면 속도가 빠르고 바이너리 크기도 작아 다른 무엇보다 중요한 임베디드 혹은 모바일 계열, 또는 시스템 프로그래밍 등에서 주로 쓰인다. 과거에는 메모리 가격이 비쌌던 만큼 메모리를 적게 잡아먹는 프로그래밍 기법을 선호했으며, 화성 탐사선도 이러한 점을 반영하여 C언어로 만든 프로그램을 사용했다. 이렇게 C는 아주 오래되고 전통적인 순수 텍스트 기반의 언어이다. 자 그럼 어떤 언어이든 "hello, world" 출력하는 것으로 시작하는데 C언어는 어떻게 하는..

effetive typescript "Item 35 API와 명세를 보고 타입만들기" 를 읽다가 그래프 ql이 나왔는데 이름만 들어봤지 무엇인지 몰라서 이를 공부하다가 API와 비교하기위해 API도 정확하게 알고있는게 아니라 정리를 하게 되었다. 1. API란? API라는 용어는 "Application Programming Interface"를 의미합니다. API는 정의 및 프로토콜 집합을 사용하여 두 소프트웨어 구성 요소가 서로 통신할 수 있게 하는 메커니즘입니다. 조금 더 쉽게 설명해보자면 API를 레스토랑의 메뉴판이라고 생각하면 편합니다. 메뉴판에는 각 요리에 대한 설명과 함께 주문할 수 있는 요리 목록이 제공됩니다. 원하는 메뉴 항목을 주문하면 레스토랑의 주방에서 작업을 수행하고 완성된 요리를 제..