코딩테스트/알고리즘 이론1

• 1. 코딩테스트 준비하기(시간복잡도, 디버깅) Do it! 알고리즘 코딩테스트 파이썬편 교재와 하루코딩 님의 Do it! 알고리즘 코딩테스트 유튜브 강의를 바탕으로 정리한 내용입니다. 유튜브: https://www.youtube.com/@codingtest 1. 시간복잡도 시간복잡도는 알고리즘 선택 기준이 될 수 잇음 1️⃣ 시간복잡도란 주어진 문제를 해결하기 위한 연산 횟수 2️⃣ 시간 복잡도 유형 빅오메가: 최선일 때의 연산 횟수를 나타낸 표기법 빅세타: 보통일 때의 연산 횟수를 나타낸 표기법 빅오: 최악일 대의 연산 횟수를 나타낸 표기법 코딩 테스트에서는 빅오 표기법을 기준으로 수행시간을 계산하는 것이 좋다. 즉, 빅오 상황에서의 연산횟수를 기준으로 알고리즘 적합도를 판별할 줄 알아야 한다. (연산횟수 = 알고리즘 시간 복잡도 n값에 데이터의 .. 코딩테스트/알고리즘 이론 2023. 3. 7.