기록방

Do it! 알고리즘 코딩 테스트 - 자바 편 http://www.easyspub.co.kr/20_Menu/BookView/500/PUB www.easyspub.co.kr 2장 : 코드의 논리 오류를 어떻게 잡을까? 💡 가장 뛰어난 오류 탐색 방법, 디버깅 코드에서 논리 오류를 찾을 수 있는 가장 최선의 방법은 ‘디버깅’ 02-1 디버깅은 왜 중요할까? 디버깅(debugging) : 프로그램에서 발생하는 문법 오류나 논리 오류를 찾아 바로잡는 과정 (문법 오류는 컴파일러가 자동으로 찾아 주므로 테스트할 때 문제가 되지 않음) 디버깅의 중요성 많은 사람들이 조금의 차이로 코딩 테스트에 떨어지곤 했음 → 디버깅을 했다면 통과했을 것 많은 사람들이 문법을 배우는 과정에서 디버깅을 가볍게 생각하고 넘어감 하지만..

Do it! 알고리즘 코딩 테스트 - 자바 편 1장 : 어떤 알고리즘으로 풀어야할까? 💡 알고리즘 선택의 기준이 되는 시간 복잡도 코딩 테스트의 핵심 중 하나는 시간 복잡도를 고려해 적절한 알고리즘을 선택하는 것 01-1 시간 복잡도 표기법 알아보기 시간복잡도 : 주어진 문제를 해결하기 위한 연산 횟수 (일반적으로 1억번 연산을 1초로 간주해서 예측) 시간 복잡도 유형 빅-오메가(Ω(n)) : 최선일 때(best case)의 연산 횟수를 나타낸 표기법 빅-세타(Θ(n)) : 보통일 때(average case)의 연산 횟수를 나타낸 표기법 빅-오(O(n)) : 최악일 때(worst case)의 연산 횟수를 나타낸 표기법 ⇒ 코딩 테스트에서는 빅-오 표기법을 기준으로 수행 시간을 계산 (최악을 염두) 01-..