[Algorithm] 코딩테스트 준비하기

Do it! 알고리즘 코딩 테스트 - 자바 편 의 내용을 담고 있습니다.

⚒️ 어떤 알고리즘으로 풀어야 할까?

1. 빅-오 표기법을 기준으로 수행 시간을 계산하기

• 연산 횟수는 1초에 1억 번 기준 = 알고리즘 시간 복잡도 * 데이터 크기
• 문제에서 주어지는 데이트의 범위(개수)의 최댓값으로 계산해야 한다.

2. 시간 복잡도를 바탕으로 코드 로직 개선하기

• 상수는 시간 복잡도 계산에서 제외한다.
  ex) 3N = N

• 가장 많이 중첩된 반복문의 수행 횟수가 시간 복잡도의 기준이 되는 것

• ❗시간 초과가 나올 경우?

  • 알맞는 알고리즘을 사용했는 지 확인한다.
  • 내 로직이 효율적인지 확인 후 수정한다.

⚒️ 코드의 논리 오류를 어떻게 잡을까?

1. 디버깅을 적극 활용하기

• Log 사용도 좋지만 디버깅 기능 사용하기:> "Expressions"
  

2. 실수 하기 쉬운 오류

• 변수 초기화 오류: 변수 초기화를 제대로 하지 않거나, 올바르지 않은 위치에서 하는 경우
• 반복문에서 인덱스 범위 지정 오류: 범위를 잘못 지정하는 경우
• 잘못된 변수 사용 오류: 변수명이 비슷하거나, 반복문의 반복변수를 사용해야 하는데 다른 기준 변수를 사용하는 경우
• 자료형 범위 오류: long 형이 아닌 int형으로 지정하는 경우
  💡자료형은 처음부터 int가 아닌 long형으로 지정하자!