가장 효율적으로 해결하는 알고리즘이 각 코테 문제에 존재한다.우리는 여러 알고리즘 중 당연히 문제를 빠르게 푸는 알고리즘을 선택해야 한다.그렇다면 어떤 것을 기준으로 알고리즘을 선택해야 할까? -> 바로 '시간 복잡도'를 보고 선정해야 한다. 시간 복잡도 시간 복잡도란, 알고리즘의 성능을 나타내는 지표로, 입력 크기에 대한 연산 횟수의 상한을 의미한다. 시간 복잡도는 낮으면 낮을 수록 좋다.입력크기는 쉽게 말해서, 알고리즘이 처리해야 할, 데이터 양이라고 생각하면 된다. 책장에 꽂혀있는 5권의 책을 정리해야 하는 문제라면, 이때의 입력 크기는 5가 된다. 1차원 배열 검색하기값을 가장 빨리 찾는 경우검색 시작 위치에 찾을 값이 바로 있는 경우이다. = 연산 비교 횟수가 최소임값을 가장 늦게 찾는 경우아예..