탐색 알고리즘은 원하는 데이터를 찾는 기본적인 방법이다. 배열에서는 선형 탐색과 이분 탐색이, 그래프와 트리에서는 DFS와 BFS가 대표적이다. 이 글에서는 특히 값 탐색에 초점을 맞춰 선형 탐색과 이분 탐색의 개념, 복잡도, STL 활용법을 정리한다.

여러 정수가 주어졌을 때, 이어붙여 만들 수 있는 가장 큰 수를 구하는 문제다. 핵심은 단순 정렬이 아니라 두 수를 문자열로 변환해 a+b와 b+a를 비교하는 사용자 정의 정렬을 적용하는 것이다. 이 글에서는 C++ STL의 std::sort와 람다를 활용한 풀이를 설명한다.

프로그래머스 lv1 k번째 수를 정렬을 이용해서 풀어보았습니다.

버블 정렬, 퀵 정렬, 합병 정렬, 그리고 C++ 표준 라이브러리 std::sort를 비교해보며 각 알고리즘의 특징과 장단점을 정리합니다. 알고리즘 공부를 위한 기초부터 실무에서 가장 많이 쓰이는 정렬 함수까지 한눈에 확인할 수 있습니다.

입력 n 이하 소수의 개수를 구하는 문제를 단계별로 최적화한 풀이를 정리했습니다. 단순 브루트 포스 방식부터 제곱근까지만 검사하는 방법, 그리고 가장 빠른 에라토스테네스의 체까지 C++ 코드와 채점 결과, 성능 비교를 한눈에 볼 수 있습니다.