*참고소스는 최하단 참고 바랍니다. 1. 시간복잡도란? 계산 복잡도 이론에서 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다. 컴퓨터과학에서 알고리즘의 시간복잡도는 입력을 나타내는 문자열 길이의 함수로서 작동하는 알고리즘을 취해 시간을 정량화하는 것이다. 알고리즘의 시간복잡도는 주로 빅-오 표기법을 사용하여 나타내며, Pan Bubilek이 빅-오 표기법은 계수와 낮은 차수의 항을 제외시키는 방법이다. (위키백과) 말이 어렵지만, 결국은 시간복잡도는 로직 수행시간과 비례하니 시간복잡도 수치가 작을수록 효율적인 알고리즘이다! 라는 의미입니다. 일반적으로 코딩테스트에서 시간복잡도와 관련 있는 건, 주어진 문제를 해결하기 위한 연산횟수이고, 이때 수행시간은 1초 동안 1억번의 연산 ..