Algorithm

국민대학교에서 "쉽게 배우는 알고리즘" 교재를 이용한 박하명 교수님의 강의 교안을 이용하여 수업 내용을 정리하였습니다 Algorithm Analysis 알고리즘 : 어떤 문제(Problem)를 해결하기 위한 절차나 방법을 공식화한 형태로 표현한 것 => 여기서 문제란 입력(Input)과 출력(Output)의 관계 정렬 문제를 예시로 봤을 때Input : 정렬되지 않은 숫자들의 목록Output : 오름차순으로 정렬된 숫자들의 목록 한 문제는 다양한 알고리즘으로 해결할 수 있음  Problem : n을 n번 더한 값은?   누가봐도 3번을 채택할텐데 가장 효율적이고 쓰기 좋은 알고리즘을 선택해야하고 이것은 곧 효율성과 용이성이 좋다는 의미 (알고리즘에서는 효율성을 주로 신경씀) 그럼 알고리즘의 효율성은 어떻..

Do it! 알고리즘 코딩테스트 : 파이썬  시간 복잡도시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말함 파이썬에서는 2000만 번~1억 번의 연산을 1초의 수행 시간으로 예측표기법에는1. 빅-오메가 Ω(n) : 최선일 때의 연산 횟수2. 빅-세타 θ(n) : 보통일 때의 연산 횟수3. 빅-오 O(n) : 최악일 때의 연산 횟수가 있고 → 코딩 테스트에서는 당연히 빅-오 표기법을 기준으로 수행 시간을 계산하는 것이 좋음!(항상 최악의 경우를 생각하고 로직을 짜야함) 시간 복잡도를 바탕으로 코드 로직을 개선하려면 코드의 시간 복잡도를 도출할 수 있어야함!시간 복잡도 도출 기준은 1. 상수는 시간 복잡도 계산에서 제외 2. 가장 많이 중첩된 반복문의 수행 횟수가 시간 복잡도의 기준이 됨 디버깅문법..