JAVA Doit 알고리즘 코딩테스트 자바 편 - Day1

01~02  코딩테스트 준비하기

01 어떤알고리즘으로 풀어야 할까?
- 알고리즘 선택의 기준이 되는 시간 복잡도

 

01-1 시간 복잡도 표기법 알아보기

1. 빅 - 오메가 : 최선일 때의 연산 횟수를 나타낸 표기법

2. 빅 - 세타 : 보통일 때의 연산 횟수를 나타낸 표기법

3. 빅 - 오 : 최악일 때의 연산 횟수를 나타낸 표기법

 

* 코테에서는 빅-오 표기법을 기준으로 수행 시간을 계산한다

 

01-2 시간 복잡도 활용하기

시간 초과 시

-> 1. 알맞은 알고리즘인가? -> 2. 비효율적인 로직을 찾아서 효율적으로 바꾸자!

 

2. 코드의 논리 오류를 어떻게 잡을까?
- 가장 뛰어난 오류 탐색 방법, 디버깅

 

디버깅(Debugging)

- 프로그램에서 발생하는 문법 오류나 논리 오류를 찾아 바로잡는 과정

 

오류1. 변수 초기화 오류 찾아보기

오류2. 반복문에서 인덱스 범위 지정 오류 찾아보기

오류3. 잘못된 변수 사용 오류 찾아보기

오류4. 자료형 범위 오류 찾아보기

 

자료형은 처음부터 long형으로 선언하자

- 대부분의 코딩 테스트에서 계산되는 값들은 long형 안에서 표현 가능!