태그: 코딩테스트

5편

2026년 5월 14일 수정 2026년 11월 1일 40분 읽기 중급

알고리즘 최적화 실전 사례 | 코딩테스트 시간 초과(TLE) 해결기

중복 제거, 구간 합, 최단 경로, 부분합, 문자열 매칭의 TLE 코드를 복잡도 관점에서 고친 사례와 Big-O·상각 분석, 공간-시간 트레이드오프, 캐시·분기 예측까지 정리합니다.
2026년 3월 20일 수정 2026년 10월 25일 19분 읽기 중급

C++ 알고리즘 문제풀이 | 코딩테스트 필수 문제 10선

Two Sum, 이진 탐색, 최대 부분 배열 합, 동전 거스름돈, 섬의 개수, 유효한 괄호, LIS, 0/1 배낭, 다익스트라, 순열·조합까지 코딩테스트 단골 10문제를 C++ STL 풀이와 시간복잡도 분석으로 풀어 봅니다.
2026년 3월 2일 수정 2026년 10월 25일 17분 읽기 중급

C++ 코딩 테스트 준비: 백준·프로그래머스 유형별 STL 활용과 입출력 최적화

백준과 프로그래머스에서 자주 나오는 정렬, 해시, 투 포인터, DP, BFS/DFS, 그리디, 백트래킹 문제를 C++ STL로 푸는 방법을 유형별로 정리하고, 입력 크기로 허용 복잡도를 가늠하는 법과 cin 입출력 최적화를 다룹니다.
2026년 2월 23일 수정 2026년 10월 2일 34분 읽기 초급

C++ I/O 병목 줄이기: cin·mmap·io_uring 성능 비교

같은 로직인데 C++만 시간 초과가 나는 이유를 sync_with_stdio, cin.tie, endl의 버퍼 플러시로 설명하고 getchar 직접 파싱과 출력 버퍼링까지 단계별로 최적화합니다. 대용량 파일용 mmap과 liburing 기반 io_uring 예제도 다룹니다.
2026년 2월 23일 수정 2026년 10월 18일 25분 읽기 초급

C++ 문자열 파싱이 병목일 때: stringstream·getline 대신 string_view 제로카피, 벤치마크

입력은 빨리 받았는데 split 이후 시간 초과가 나는 상황을 두고 stringstream·getline·find+substr·strtok·regex 방식의 차이를 비교합니다. string_view 제로카피 파싱, 따옴표 필드를 지원하는 CSV 파서, string_view 댕글링 같은 버그도 다룹니다.