✍ 코드의 논리 오류를 어떻게 잡을까? ✍ 왜 디버깅이 중요할까? 디버깅은 코딩 테스트에 필요한 기술이고, 그냥 알아 두기만 하면 되는 것이 아니라 문제를 풀면서 반드시 해야 하는 과정. ✍ 디버깅 하는 법 코드에서 디버깅 하고자 하는 줄에 중단점을 설정하고, 디버깅 기능 실행 하면 됨 1. 변수 초기화 오류 찾아보기 2. 반복문에서 인덱스 범위 지정 오류 찾아보기 3. 잘못된 변수 사용 오류 찾아보기 4. 자료형 범위 오류 찾아보기 - 자료형은 처음부터 long형으로 선언하자!
알고리즘/Do it! 알고리즘 이론 강의
✔ 알고리즘 선택의 기준이 되는 시간 복잡도 알고리즘에서 시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말한다. ✔ 시간 복잡도 유형 빅 - 오메가 : 최선일 때 빅 - 세타 : 보통일 때 빅 - 오 : 최악일 때 --> 코딩테스트를 풀 때는 최악인 경우까지 생각해야 한다. 즉, 빅 - 오 표기법을 기준으로 수행 시간을 계산하는 것이 좋다. ✔ 시간 제한이 2초라는 조건을 만족하려면 2억 번 이하의 연산 횟수로 문제를 해결해야 한다. - 연산 횟수 = 알고리즘 시간 복잡도 x 데이터의 크기 이 문제의 경우 - 버블 정렬 : 10억번 이상의 연산 횟수로 부적합 알고리즘 - 병합 정렬 : 약, 2000만번의 연산 횟수로 적합 알고리즘 ✔ 시간 복잡도 도출 기준 1. 상수는 시간 복잡도 계산에서 제외..
