반응형 알고 썸네일형 리스트형 알고리즘 문제풀이 시간 복잡도 예상하기 및 시간 측정 방법 입력의 크기를 시간 복잡도에 대입해서 얻은 반복문 수행 횟수에 대해, 1초 당 반복문 수행 횟수가 1억($10^8$)을 넘어가면 시간 제한을 초과할 가능성이 있다. 종만북 위 근사치를 이용하면 간단하게 입력의 크기와 제한시간으로 정답 알고리즘의 복잡도를 대략적으로나마 예측해 볼 수 있습니다. 문제에서 가장 먼저 확인해야하는 내용은 시간제한(수행시간 요구사항)입니다. 시간제한이 1초인 문제를 만났을 때, 일반적인 기준은 다음과 같습니다. 입력이 10,000,000 개의 경우: O(N) 알고리즘 입력이 50,000 개인 경우: O(N * log N) 알고리즘 입력이 10,000 개인 경우: O(N * N) 알고리즘 입력이 400개: O(N * N * N) 알고리즘 거꾸로 이야기하면 입력이 100개 .. 더보기 알고 코테 공부 순서 코드업 1. [100제] 백준 2. [그리디 문제] 3. [동적그로그래밍] 4. [탐색] BFS DFS -코딩 테스트 완료- *고급 알고리즘 필수아님 코드포스의 블루레벨=알고리즘테스트 통과 +동적푸로그래밍 탐색알고리즘 테스트 반 이상이면 합격 완벽 ㄴㄴ C++ STL 관련 공부 할 것들(아래 사용법, 특성을 알자!) 1. vector 2. map 3. set 4. lower_bound 5. upper_bound 6. next_permutation 7. sort 8. iterator BOJ 문제: 11718, 11719, 11720, 11721 더보기 이전 1 다음
