태그: 시간복잡도
5편
-
코딩 인터뷰 준비: UMPIRE 풀이 절차, 복잡도 설명, 엣지 케이스, 화이트보드 요령
라이브 코딩 면접에서 UMPIRE 절차를 대화 스크립트처럼 쓰는 법, 시간·공간 복잡도를 설명하는 순서, 규모·정렬·경계 축으로 엣지 케이스를 찾는 방법, 화이트보드와 공유 에디터 배치 요령을 구체적으로 다룹니다.
-
코딩 테스트에서 시간 복잡도 줄이는 체크리스트 | TLE 탈출
코딩 테스트에서 시간 초과(TLE)가 났을 때 모든 쌍을 보는 중첩 루프, 반복되는 구간 합 계산, 선형 탐색, 쿼리마다 전체 순회를 차례로 점검해 누적 합·해시·세그먼트 트리·펜윅 트리로 바꾸는 5단계 체크리스트를 제공합니다.
-
알고리즘 최적화 실전 사례 | 코딩테스트 시간 초과(TLE) 해결기
TLE 사례, Big-O 정의·증명 스케치, 상각분석, 공간-시간 트레이드오프 예제, 캐시·분기예측, 프로덕션 패턴까지 알고리즘 최적화 총정리. 코딩테스트 합격과 실무 성능 개선을 동시에 해결하는 실전 가이드.
-
C++ 알고리즘 최적화: Big-O로 병목 찾기, 공간-시간 트레이드오프, 메모이제이션
데이터가 늘자 응답이 느려질 때 Big-O로 병목을 찾고, 메모이제이션·슬라이딩 윈도우·해시 테이블로 공간을 내주고 시간을 줄이는 방법을 C++ 예제로 봅니다. Kadane, 투 포인터, partial_sort와 nth_element 비교도 포함합니다.
-
C++ 코테용 STL 컨테이너/알고리즘 시간복잡도 치트시트 [#32-3]
코딩테스트에서 자료구조를 잘못 골라 시간 초과가 나지 않도록 vector·deque·list, map·unordered_map, priority_queue·stack·queue의 연산별 시간복잡도와 반복자 무효화 규칙을 표로 모았습니다. 문제 유형별 추천 조합과 흔한 실수도 담았습니다.