Command Palette
Search for a command to run...
Comments
Join the discussionNo comments yet. Be the first to comment.
More from this blog
C언어 (13)
1. STL의 개념 1-1. 배경 C++로 프로그래밍을 하다 보면 동적 배열, 연결 리스트, 정렬, 검색 같은 자료구조와 알고리즘을 반복적으로 구현하게 된다. 프로젝트마다 매번 새로 만들면 시간도 낭비되고, 버그가 생길 가능성도 높아진다. 이런 문제를 해결하기 위해 자주 사용되는 자료구조와 알고리즘을 미리 만들어서 표준 라이브러리에 포함 시킨 것이 STL이
Apr 1, 202610 min read3
C언어 (12)
1. 해시 1-1. 해시의 개념 배열에서 특정 값을 찾으려면 순차 검색은 O(n), 이분 검색은 O(log n)이 걸린다. 그런데 해시(Hash) 를 사용하면 O(1), 즉 데이터가 아무리 많아도 거의 한 번에 찾을 수 있다. 해시의 핵심 아이디어는 간단하다. 데이터를 저장할 때 "어디에 넣을지"를 데이터 자체로부터 계산 하는 것이다. 찾을 때도 같은 계산
Mar 31, 20269 min read
알고리즘 (1)
C++ 알고리즘 — 검색, 동적 배열, 연결 리스트 1. 검색 검색은 데이터 집합에서 원하는 값을 찾는 것 이다. 검색 방식에 따라 성능이 크게 달라진다. 1-1. 순차 검색 (Linear Search) 순차 검색은 배열의 처음부터 끝까지 하나씩 비교 하며 찾는 방법이다. 가장 단순하고 직관적이다. int linearSearch(int arr[], int
Mar 31, 20267 min read
C언어 (11)
1. 템플릿 1-1. 템플릿의 정의 템플릿(Template)은 타입을 매개변수로 받아서 함수나 클래스를 자동으로 생성하는 틀 이다. "어떤 타입이든 동작하는 코드"를 한 번만 작성하면, 컴파일러가 실제 사용되는 타입에 맞춰 코드를 찍어낸다. 1-2. 템플릿의 필요성 int 두 개를 비교해서 큰 값을 반환하는 함수를 만들었다고 하자. int getMax(in
Mar 31, 20266 min read