태그: 시간 복잡도
3편
-
코딩 인터뷰 준비: UMPIRE 풀이 절차, 복잡도 설명, 엣지 케이스, 화이트보드 요령
라이브 코딩 면접에서 UMPIRE 절차를 대화 스크립트처럼 쓰는 법, 시간·공간 복잡도를 설명하는 순서, 규모·정렬·경계 축으로 엣지 케이스를 찾는 방법, 화이트보드와 공유 에디터 배치 요령을 구체적으로 다룹니다.
-
알고리즘 최적화 실전 사례 | 코딩테스트 시간 초과(TLE) 해결기
중복 제거, 구간 합, 최단 경로, 부분합, 문자열 매칭의 TLE 코드를 복잡도 관점에서 고친 사례와 Big-O·상각 분석, 공간-시간 트레이드오프, 캐시·분기 예측까지 정리합니다.
-
C++ 알고리즘 최적화: Big-O로 병목 찾기, 공간-시간 트레이드오프, 메모이제이션
데이터가 늘자 응답이 느려질 때 Big-O로 병목을 찾고, 메모이제이션·해시 테이블로 메모리를 내주고 시간을 줄이거나 롤링 배열로 DP 공간을 줄이는 방법을 C++ 예제로 봅니다. Kadane, 투 포인터, partial_sort와 nth_element 비교도 포함합니다.