태그: 코딩테스트
26편
-
코딩 테스트 완벽 대비 가이드 | 알고리즘부터 실전 팁까지
코딩 테스트 준비 전략을 체계적으로 정리합니다. 필수 알고리즘, 자료구조, 문제 풀이 패턴, 시간 관리, 언어 선택까지 실전 팁을 상세히 설명합니다.
-
개발자 기술 면접 완벽 대비 가이드 | 알고리즘부터 시스템 설계까지
개발자 기술 면접 준비 전략을 체계적으로 정리합니다. 코딩 테스트, 시스템 설계, CS 기초, 프로젝트 경험 질문 등 실전 면접 대비 방법을 상세히 설명합니다.
-
알고리즘 최적화 실전 사례 | 코딩테스트 시간 초과(TLE) 해결기
백준, 프로그래머스 코딩테스트에서 시간 초과를 해결한 실전 사례. O(n²)을 O(n log n)으로, O(n³)을 O(n)으로 개선하는 최적화 기법을 다룹니다.
-
배열과 리스트 | 코딩 테스트 필수 자료구조 완벽 정리
배열과 리스트: 코딩 테스트 필수 자료구조 완벽 정리. 가장 기본적인 자료구조·배열 (Array)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
해시 테이블 | O(1) 탐색 자료구조 완벽 정리
해시 테이블: O(1) 탐색 자료구조 완벽 정리. 해시 함수 (Hash Function)·Python dict 사용법로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
스택과 큐 | 코딩 테스트 필수 자료구조 완벽 정리
스택과 큐: 코딩 테스트 필수 자료구조 완벽 정리. 스택 (Stack)·큐 (Queue)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
트리 자료구조 | 이진 트리, BST, 순회 완벽 정리
트리 자료구조: 이진 트리, BST, 순회 완벽 정리. 트리 기본 개념·트리 순회로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
그래프 자료구조 | 인접 리스트, 인접 행렬, 탐색 완벽 정리
그래프 자료구조: 인접 리스트, 인접 행렬, 탐색 완벽 정리. 그래프 기본·그래프 표현로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
정렬 알고리즘 | 버블, 선택, 삽입 정렬 완벽 정리
정렬 알고리즘: 버블, 선택, 삽입 정렬 완벽 정리. 버블 정렬 (Bubble Sort)·선택 정렬 (Selection Sort)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
정렬 문제 풀이 | 코딩 테스트 정렬 패턴 완벽 정리
정렬 문제 풀이에 대해 정리한 개발 블로그 글입니다. arr = [5, 2, 8, 1, 9] arr.sort() print(arr) # [1, 2, 5, 8, 9]
-
이진 탐색 | O(log n) 탐색 알고리즘 완벽 정리
이진 탐색: O(log n) 탐색 알고리즘 완벽 정리. 이진 탐색 기본·Lower Bound & Upper Bound로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
BFS와 DFS | 그래프 탐색 알고리즘 완벽 정리
BFS와 DFS: 그래프 탐색 알고리즘 완벽 정리. BFS (너비 우선 탐색)·DFS (깊이 우선 탐색)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
백트래킹 | 모든 경우의 수 탐색 알고리즘 완벽 정리
백트래킹: 모든 경우의 수 탐색 알고리즘 완벽 정리. 백트래킹 기본·순열과 조합로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
동적 프로그래밍(DP) | 코딩 테스트 필수 알고리즘 완벽 정리
동적 프로그래밍(DP): 코딩 테스트 필수 알고리즘 완벽 정리. DP 기본 개념·Top-Down (메모이제이션)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
DP 패턴 | 동적 프로그래밍 유형별 풀이 전략
DP 패턴: 동적 프로그래밍 유형별 풀이 전략. 1차원 DP 패턴·2차원 DP 패턴로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
DP 실전 문제 | 코딩 테스트 DP 문제 풀이 전략
DP 실전 문제: 코딩 테스트 DP 문제 풀이 전략. 1로 만들기·편집 거리 (Edit Distance)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
그리디 알고리즘 | "매 순간 최선" 탐욕 알고리즘 완벽 정리
그리디 알고리즘은 매 단계에서 지역 최선을 고르는 전략으로, 조건이 맞으면 효율적으로 최적해를 얻을 수 있습니다. 이 글에서는 적용 조건, 대표 문제, 증명 없이 쓸 때의 위험, 시간·공간 복잡도 관점과 코딩 테스트 팁을 다룹니다.
-
투 포인터 | O(n²) → O(n) 최적화 기법 완벽 정리
투 포인터: O(n²) → O(n) 최적화 기법 완벽 정리. 투 포인터 기본·실전 문제로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
슬라이딩 윈도우 | 부분 배열 최적화 기법 완벽 정리
알고리즘 슬라이딩 윈도우는 고정·가변 길이의 연속 구간을 한 칸씩 밀며 O(n)으로 갱신하는 기법입니다. 이 글에서는 고정·가변 윈도우를 구분하고, 합·최댓값·문자열 조건 문제에서의 패턴과 투 포인터와의 차이를 예제로 정리합니다.
-
C++ 알고리즘 문제풀이 | 코딩테스트 필수 문제 10선
C++ 알고리즘 코딩테스트 필수 문제 10선을 다룹니다. Two Sum, 이진 탐색, 동적 프로그래밍, 그래프 탐색 등 실전에서 자주 출제되는 유형별 문제와 최적화된 C++ 풀이를 제공합니다. 시간복잡도 분석과 함께 STL 활용법을 익힐 수 있습니다.
-
C++ 입출력 최적화 치트시트 | sync_with_stdio·cin.tie·TLE 방지 완벽 정리
코딩테스트 시간 초과(TLE) 방지용 C++ 입출력 최적화. ios::sync_with_stdio(false)·cin.tie(nullptr) 원리, getline vs cin, 버퍼·템플릿, 벤치마크, 인터랙티브 주의사항.
-
C++ 코딩테스트 팁 | "백준/프로그래머스" 합격하는 10가지 비법
C++ 코딩테스트 팁 - "백준/프로그래머스" 합격하는 10가지 비법. C++ 코딩테스트 팁의 코딩테스트 필수 템플릿, 팁 1: 입출력 최적화, 팁 2: STL 컨테이너 활용를 실전 코드와 함께 설명합니다.
-
C++ 코딩 테스트 | "백준·프로그래머스" 알고리즘 유형별 STL 활용법
C++ 코딩 테스트의 C++, 테스트, "백준·프로그래머스", 들어가며: C++ 코딩 테스트 면접, 무엇을 준비해야 할까?를 실전 예제와 함께 상세히 설명합니다.
-
C++ 백준/프로그래머스 C++ 세팅과 입출력 최적화 한 번에 정리 [#32-1]
C++ 시간 초과를 막기 위한 cin.tie(NULL), ios_base::sync_with_stdio(false), endl 대신 \\n 사용 이유를 버퍼 동작과 함께 설명합니다. 코딩 테스트 입출력 최적화부터 mmap·io_uring 고성능 I/O까지 완벽 정리.
-
C++ 문자열 파싱 완벽 가이드 | stringstream·getline·제로카피·성능 벤치마크
C++ 문자열 파싱 완벽 가이드에 대해 정리한 개발 블로그 글입니다. 입출력 최적화(#32-1)로 cin/cout 속도를 올렸는데도 시간 초과가 난다면, 원인은 문자열 파싱일 가능성이 큽니다. 백준·프로그래머스에서 "1,2,3,4,5" 같은 CSV 한 줄을 vector<int>로 바꾸거나,… 개념과 예제 코드를 단계적으로 다루며, 실무·학습에 참고할 수 있도록 구성했습니다. 관련 키워드: C++, 문자열파싱, stringstream, getline,…
-
C++ 코테용 STL 컨테이너/알고리즘 시간복잡도 치트시트 [#32-3]
C++ 코테용 STL 컨테이너/알고리즘 시간복잡도 치트시트 [#32-3]에 대해 정리한 개발 블로그 글입니다. C++ 실전 가이드 #10-1~10-3에서 vector, string, map, set, unordered_map, 그리고 sort·find 등 알고리즘을 다뤘습니다. 이 글은 코딩 테스트에서 "어떤 연산이 얼마나… 개념과 예제 코드를 단계적으로 다루며, 실무·학습에 참고할 수 있도록 구성했습니다. 관련 키워드: C++, 코딩테스트, STL,…