개발새발

# 코딩 테스트와 관련된 학습을 시작하기 전에 반드시 알아야 할 2가지 스킬 - 시간 복잡도 - 디버깅 시간 복잡도 : 알고리즘에서는 주어진 문제를 해결하기 위한 연산 횟수를 말한다. 일반적으로 수행시간은 1억 번의 연산 = 1초의 시간으로 간주하여 예측함. ex) 문제에서 시간제한이 2초라고 되어 있다면 2억 번의 연산 안에 답이 나와야 함. [시간 복잡도 유형] 빅-오메가 : 최선일 때(best case)의 연산 횟수를 나타낸 표기법 빅-세타 : 보통일 때(average case)의 연산 횟수를 나타낸 표기법 빅-오 : 최악일 때(worst case)의 연산 횟수를 나타낸 표기법 시간 복잡도 예제 코드 : 0~99 사이의 무작윗값을 찾아 출력하는 코드 int findNumber = (int)(Math..