직접 for 루프 대신 을 써야 하나요?

가독성·버그 감소·최적화된 구현이라는 이점이 있습니다. 단순한 경우엔 루프가 더 읽기 쉬울 수 있어 팀 스타일을 따르세요.

정렬 전에 반복자 쌍이 유효해야 하나요?

네, [begin,end) 반개구간 규칙을 지켜야 하고 같은 컨테이너에서 온 유효한 반복자여야 합니다.

sort와 stable_sort는 언제?

동일 키의 상대 순서를 유지해야 하면 stable_sort입니다. 불필요하면 sort가 메모리·속도 면에서 유리할 수 있습니다.

커스텀 비교자에서 ==를 쓰면 안 되나요?

엄밀한 약한 순서를 깨면 UB가 될 수 있습니다. 비교 연산을 일관되게 정의하고 문서화하세요.

C++ 알고리즘 | 'STL algorithm' 핵심 정리

2026년 3월 12일 · 16분 읽기 · 수정 2026년 4월 7일 중급 튜토리얼

이 글의 핵심

C++ STL algorithm 핵심 정리. sort·검색·변환 등 자주 쓰는 함수와 실수 방지·선택 팁을 한글로 정리합니다.

STL <algorithm>은 반복자 범위에 대해 정렬·검색·변환·집계 등을 제공합니다. 수동 루프보다 가독성이 좋고, 구현이 검증되어 있어 실무에서 우선 고려할 만합니다. 이 글에서는 자주 쓰는 알고리즘과 실전에서 자주 하는 실수, 선택 팁을 정리합니다.

정렬

std::sort는 기본적으로 오름차순이며, 비교자를 주면 정렬 기준을 바꿀 수 있습니다. 부분 정렬(상위 k개만 정렬)은 partial_sort, 같은 값의 순서를 유지하려면 stable_sort를 사용합니다.

#include <algorithm>
#include <vector>
using namespace std;

int main() {
    vector<int> v = {3, 1, 4, 1, 5, 9, 2, 6};
    
    // 오름차순
    sort(v.begin(), v.end());
    
    // 내림차순
    sort(v.begin(), v.end(), greater<int>());
    
    // 부분 정렬
    partial_sort(v.begin(), v.begin() + 3, v.end());
    
    // 안정 정렬
    stable_sort(v.begin(), v.end());
}

검색

선형 검색은 find / find_if로 O(n)에 한 번만 찾을 때 적합하고, 여러 번 찾을 때는 범위를 정렬한 뒤 binary_search·lower_bound로 O(log n) 검색이 가능합니다. 정렬되지 않은 범위에 binary_search를 쓰면 결과가 잘못되므로 주의하세요.

vector<int> v = {1, 2, 3, 4, 5};

// find
auto it = find(v.begin(), v.end(), 3);
if (it != v.end()) {
    cout << "찾음: " << *it << endl;
}

// find_if
auto it2 = find_if(v.begin(), v.end(),  { return x > 3; });

// binary_search (정렬된 경우)
sort(v.begin(), v.end());
bool found = binary_search(v.begin(), v.end(), 3);

변환

transform은 한 범위(또는 두 범위)의 원소를 함수/람다로 변환해 결과 범위에 씁니다. 결과를 담을 공간은 미리 확보하거나 back_inserter로 넣어야 합니다. 범위 크기가 다르면 안 되므로, 출력용 컨테이너는 resize 또는 reserve+back_inserter로 맞추세요.

vector<int> v = {1, 2, 3, 4, 5};
vector<int> result(v.size());

// transform
transform(v.begin(), v.end(), result.begin(),  {
    return x * x;
});

for (int x : result) {
    cout << x << " ";  // 1 4 9 16 25
}

실전 예시

예시 1: 데이터 처리 파이프라인

struct Person {
    string name;
    int age;
    double salary;
};

int main() {
    vector<Person> people = {
        {"Alice", 25, 50000},
        {"Bob", 30, 60000},
        {"Charlie", 35, 70000},
        {"David", 28, 55000}
    };
    
    // 30세 이상 필터링
    vector<Person> filtered;
    copy_if(people.begin(), people.end(), back_inserter(filtered),
             { return p.age >= 30; });
    
    // 급여순 정렬
    sort(filtered.begin(), filtered.end(),
          { return a.salary > b.salary; });
    
    // 이름 추출
    vector<string> names;
    transform(filtered.begin(), filtered.end(), back_inserter(names),
               { return p.name; });
    
    for (const auto& name : names) {
        cout << name << endl;  // Charlie, Bob
    }
}

예시 2: 통계 계산

C/C++ 예제 코드입니다.

vector<int> scores = {85, 92, 78, 95, 88, 76, 90};

// 합계
int sum = accumulate(scores.begin(), scores.end(), 0);

// 평균
double avg = sum / (double)scores.size();

// 최대/최소
auto [minIt, maxIt] = minmax_element(scores.begin(), scores.end());

cout << "합계: " << sum << endl;
cout << "평균: " << avg << endl;
cout << "최소: " << *minIt << endl;
cout << "최대: " << *maxIt << endl;

// 중앙값
sort(scores.begin(), scores.end());
double median = scores[scores.size() / 2];
cout << "중앙값: " << median << endl;

예시 3: 중복 제거

vector<int> v = {1, 2, 2, 3, 3, 3, 4, 5, 5};

// 정렬 (unique는 정렬 필요)
sort(v.begin(), v.end());

// 중복 제거
auto last = unique(v.begin(), v.end());

// 실제 삭제
v.erase(last, v.end());

for (int x : v) {
    cout << x << " ";  // 1 2 3 4 5
}

예시 4: 파티션

vector<int> v = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

// 짝수/홀수 분리
auto pivot = partition(v.begin(), v.end(),  {
    return x % 2 == 0;
});

cout << "짝수: ";
for (auto it = v.begin(); it != pivot; ++it) {
    cout << *it << " ";  // 2 4 6 8 10
}
cout << endl;

cout << "홀수: ";
for (auto it = pivot; it != v.end(); ++it) {
    cout << *it << " ";  // 1 3 5 7 9
}

집합 연산

정렬된 두 범위에 대해 합집합·교집합·차집합을 구할 때는 set_union, set_intersection, set_difference를 사용합니다. 입력 범위가 정렬되어 있어야 올바른 결과가 나옵니다. 결과를 넣을 컨테이너는 back_inserter(result)로 넘기면 됩니다.

C/C++ 예제 코드입니다.

vector<int> a = {1, 2, 3, 4, 5};
vector<int> b = {3, 4, 5, 6, 7};
vector<int> result;

// 합집합
set_union(a.begin(), a.end(), b.begin(), b.end(), back_inserter(result));

// 교집합
result.clear();
set_intersection(a.begin(), a.end(), b.begin(), b.end(), back_inserter(result));

// 차집합
result.clear();
set_difference(a.begin(), a.end(), b.begin(), b.end(), back_inserter(result));

수정 알고리즘

범위를 제자리에서 바꿀 때는 fill, generate, replace, reverse, rotate 등을 씁니다. remove/remove_if는 원소를 지우지 않고 “남길 원소”를 앞으로 모으기만 하므로, 반드시 erase와 함께 써서 논리적 크기를 줄여야 합니다 (erase-remove 관용구).

C/C++ 예제 코드입니다.

vector<int> v = {1, 2, 3, 4, 5};

// fill
fill(v.begin(), v.end(), 0);

// generate
generate(v.begin(), v.end(),  {
    static int n = 0;
    return n++;
});

// replace
replace(v.begin(), v.end(), 3, 99);

// reverse
reverse(v.begin(), v.end());

// rotate
rotate(v.begin(), v.begin() + 2, v.end());

자주 발생하는 문제

문제 1: erase-remove 관용구

C/C++ 예제 코드입니다.

// ❌ remove만 사용
vector<int> v = {1, 2, 3, 2, 4, 2, 5};
remove(v.begin(), v.end(), 2);  // 크기 안 줄어듦!

// ✅ erase-remove
v.erase(remove(v.begin(), v.end(), 2), v.end());

문제 2: 정렬 안된 binary_search

C/C++ 예제 코드입니다.

// ❌ 정렬 안됨
vector<int> v = {3, 1, 4, 1, 5};
bool found = binary_search(v.begin(), v.end(), 3);  // 잘못된 결과

// ✅ 정렬 후
sort(v.begin(), v.end());
found = binary_search(v.begin(), v.end(), 3);

문제 3: 범위 오류

C/C++ 예제 코드입니다.

// ❌ 범위 초과
vector<int> v(5);
transform(v.begin(), v.end(), v.begin() + 10,  { return x * 2; });

// ✅ 올바른 범위
vector<int> result(v.size());
transform(v.begin(), v.end(), result.begin(),  { return x * 2; });

실전에서 쓸 때 팁

erase-remove: 조건에 맞는 원소를 지우려면 remove_if만 쓰지 말고 v.erase(remove_if(...), v.end())로 erase-remove 관용구를 사용하세요. remove는 크기를 바꾸지 않습니다.
binary_search 계열: binary_search, lower_bound, upper_bound는 정렬된 범위에서만 사용하세요. 정렬되지 않으면 결과가 틀립니다.
accumulate 초기값: double 합을 구할 때 0이 아니라 0.0을 써야 합니다. 0은 int라서 매 단계에서 정밀도가 떨어질 수 있습니다.
한 번만 검색 vs 여러 번: 한 번만 찾을 때는 find(O(n))가 정렬(O(n log n))+binary_search보다 나을 수 있습니다. 여러 번 찾을 때만 정렬 후 이진 검색을 고려하세요.
집합 연산: set_union, set_intersection, set_difference는 입력이 정렬된 상태를 가정합니다. 정렬되지 않으면 잘못된 결과가 나옵니다.

FAQ

Q1: STL 알고리즘은 왜 사용하나요?

A: 검증된 구현으로 버그를 줄이고, 컴파일러/라이브러리 최적화를 받을 수 있으며, “의도”가 드러나 가독성이 좋습니다. 수동 루프보다 유지보수와 재사용이 쉽습니다.

Q2: 성능은 수동 루프보다 어떤가요?

A: 대부분 비슷하거나 더 빠릅니다. 인라인·최적화가 잘 되므로, 가독성을 위해 알고리즘을 쓰는 것이 좋습니다. 병목이 될 때만 프로파일링 후 수동 루프를 고려하면 됩니다.

Q3: 어떤 알고리즘을 먼저 익히면 좋나요?

A: sort, find/find_if, transform, accumulate부터 쓰다 보면 copy_if, remove_if+erase, binary_search·lower_bound 순으로 확장하기 좋습니다. 순열 알고리즘으로 next_permutation도 함께 보면 도움이 됩니다.

Q4: 람다 vs 함수 객체, 언제 뭘 쓰나요?

A: 한 곳에서만 쓰는 간단한 조건/변환은 람다가 읽기 쉽고, 여러 곳에서 재사용하거나 상태가 필요하면 함수 객체(또는 std::function)를 쓰면 됩니다.

Q5: 필요한 알고리즘을 어떻게 찾나요?

A: cppreference.com - algorithm에서 “정렬”, “검색”, “변환” 등으로 검색하거나, IDE에서 <algorithm> 포함 후 std::로 자동완성을 보면 용도별로 고를 수 있습니다.

같이 보면 좋은 글 (내부 링크)

이 주제와 연결되는 다른 글입니다.

실전 팁 (C++)

컴파일러 경고를 최대로 켜고(-Wall -Wextra 등 팀 합의), Sanitizer(ASan/UBSan)로 미정의 동작을 조기에 잡습니다.
최적화는 프로파일 결과를 본 뒤에 합니다.
STL <algorithm> 사용 시 반복자 무효화·비교자 일관성을 함께 검토합니다.

실전 체크리스트 (C++)

경고·정적 분석에서 새로운 이슈가 없는가?
빈 범위·단일 원소 등 경계 조건을 테스트했는가?

이 글에서 다루는 키워드 (관련 검색어)

C++, algorithm, STL, 알고리즘, sort 등으로 검색하시면 이 글이 도움이 됩니다.

심화 부록: 구현·운영 관점

이 부록은 앞선 본문에서 다룬 주제(「C++ 알고리즘 | ‘STL algorithm’ 핵심 정리」)를 구현·런타임·운영 관점에서 다시 압축합니다. 도메인별 세부 구현은 글마다 다르지만, 입력 검증 → 핵심 연산 → 부작용(I/O·네트워크·동시성) → 관측의 흐름으로 장애를 나누면 원인 추적이 빨라집니다.

내부 동작과 핵심 메커니즘

flowchart TD
  A[입력·요청·이벤트] --> B[파싱·검증·디코딩]
  B --> C[핵심 연산·상태 전이]
  C --> D[부작용: I/O·네트워크·동시성]
  D --> E[결과·관측·저장]

sequenceDiagram
  participant C as 클라이언트/호출자
  participant B as 경계(런타임·게이트웨이·프로세스)
  participant D as 의존성(API·DB·큐·파일)
  C->>B: 요청/이벤트
  B->>D: 조회·쓰기·RPC
  D-->>B: 지연·부분 실패·재시도 가능
  B-->>C: 응답 또는 오류(코드·상관 ID)

불변 조건(Invariant): 버퍼 경계, 프로토콜 상태, 트랜잭션 격리, FD 상한 등 단계별로 문장으로 적어 두면 디버깅 비용이 줄어듭니다.
결정성: 순수 층과 시간·네트워크·스케줄에 의존하는 층을 분리해야 테스트와 장애 분석이 쉬워집니다.
경계 비용: 직렬화, 인코딩, syscall 횟수, 락 경합, 할당·GC, 캐시 미스를 의심 목록에 둡니다.
백프레셔: 생산자가 소비자보다 빠를 때 버퍼·큐·스트림에서 속도를 줄이는 신호를 어디에 둘지 정의합니다.

프로덕션 운영 패턴

영역	운영 관점 질문
관측성	요청 단위 상관 ID, 에러율·지연 p95/p99, 의존성 타임아웃·재시도가 대시보드에 보이는가
안전성	입력 검증·권한·비밀·감사 로그가 코드 경로마다 일관적인가
신뢰성	재시도는 멱등 연산에만 적용되는가, 서킷 브레이커·백오프·DLQ가 있는가
성능	캐시·배치 크기·커넥션 풀·인덱스·백프레셔가 데이터 규모에 맞는가
배포	롤백 룬북, 카나리/블루그린, 마이그레이션·피처 플래그가 문서화되어 있는가
용량	피크 트래픽·디스크·FD·스레드 풀 상한을 주기적으로 검증하는가

스테이징은 데이터 양·네트워크 RTT·동시성을 프로덕션에 가깝게 맞출수록 재현율이 올라갑니다.

확장 예시: 엔드투엔드 미니 시나리오

앞선 본문 주제(「C++ 알고리즘 | ‘STL algorithm’ 핵심 정리」)를 배포·운영 흐름에 맞춰 옮긴 체크리스트입니다. 도메인에 맞게 단계 이름만 바꿔 적용할 수 있습니다.

입력 계약 고정: 스키마·버전·최대 페이로드·타임아웃·에러 코드를 경계에 둔다.
핵심 경로 계측: 요청 ID, 단계별 지연, 외부 호출 결과 코드를 로그·메트릭·트레이스에서 한 흐름으로 본다.
실패 주입: 의존성 타임아웃·5xx·부분 데이터·락 대기를 스테이징에서 재현한다.
호환·롤백: 설정/마이그레이션/클라이언트 버전을 되돌릴 수 있는지 확인한다.
부하 후 검증: 피크 대비 p95/p99, 에러율, 리소스 상한, 알림 임계값을 점검한다.

handle(request):
  ctx = newCorrelationId()
  validated = validateSchema(request)
  authorize(validated, ctx)
  result = domainCore(validated)
  persistOrEmit(result, idempotentKey)
  recordMetrics(ctx, latency, outcome)
  return result

문제 해결(Troubleshooting)

증상	가능 원인	조치
간헐적 실패	레이스, 타임아웃, 외부 의존성, DNS	최소 재현 스크립트, 분산 트레이스·로그 상관관계, 재시도·서킷 설정 점검
성능 저하	N+1, 동기 I/O, 락 경합, 과도한 직렬화, 캐시 미스	프로파일러·APM으로 핫스팟 확인 후 한 가지씩 제거
메모리 증가	캐시 무제한, 구독/리스너 누수, 대용량 버퍼, 커넥션 미반납	상한·TTL·힙/FD 스냅샷 비교
빌드·배포만 실패	환경 변수, 권한, 플랫폼 차이, lockfile	CI 로그와 로컬 diff, 런타임·이미지 버전 핀
설정 불일치	프로필·시크릿·기본값, 리전	스키마 검증된 설정 단일 소스와 배포 매트릭스 표준화
데이터 불일치	비멱등 재시도, 부분 쓰기, 캐시 무효화 누락	멱등 키·아웃박스·트랜잭션 경계 재검토

권장 순서: (1) 최소 재현 (2) 최근 변경 범위 축소 (3) 환경·의존성 차이 (4) 관측으로 가설 검증 (5) 수정 후 회귀·부하 테스트.

배포 전에는 git add → git commit → git push 후 npm run deploy 순서를 권장합니다.

이 글이 도움이 되셨나요?

여러분의 피드백은 더 나은 콘텐츠를 만드는 데 도움이 됩니다

문제가 있거나 개선 제안이 있으시면 연락처로 알려주세요.

Keyboard Shortcuts

C++ 알고리즘 | 'STL algorithm' 핵심 정리

이 글의 핵심

정렬

검색

변환

실전 예시

예시 1: 데이터 처리 파이프라인

예시 2: 통계 계산

예시 3: 중복 제거

예시 4: 파티션

집합 연산

수정 알고리즘

자주 발생하는 문제

문제 1: erase-remove 관용구

문제 2: 정렬 안된 binary_search

문제 3: 범위 오류

실전에서 쓸 때 팁

FAQ

Q1: STL 알고리즘은 왜 사용하나요?

Q2: 성능은 수동 루프보다 어떤가요?

Q3: 어떤 알고리즘을 먼저 익히면 좋나요?

Q4: 람다 vs 함수 객체, 언제 뭘 쓰나요?

Q5: 필요한 알고리즘을 어떻게 찾나요?

같이 보면 좋은 글 (내부 링크)

실전 팁 (C++)

실전 체크리스트 (C++)

이 글에서 다루는 키워드 (관련 검색어)

관련 글

심화 부록: 구현·운영 관점

내부 동작과 핵심 메커니즘

프로덕션 운영 패턴

확장 예시: 엔드투엔드 미니 시나리오

문제 해결(Troubleshooting)

이 글이 도움이 되셨나요?