C++ 코딩 테스트 기본 지식

·
C++/코딩 테스트
1. 입력 크기(시간 복잡도 추정) 문제의 N(입력 크기) 를 보면 어떤 알고리즘을 써야 할지 감이 옵니다.입력 크기 추천 알고리즘/기법 시간 복잡도 예시 N ≤ 20완전 탐색(Brute Force), 백트래킹O(2^N), O(N!)N ≤ 1,000DP, Greedy, 정렬 기반O(N^2)N ≤ 100,000그래프 탐색, 고급 자료구조O(N log N), O(N)N ≤ 1,000,000매우 효율적 알고리즘 필요O(N), O(log N)그 이상수학적 공식, 특수 알고리즘O(1) ~2. 자료형 크기 감각 자료형 ..