코딩 테스트, 알고리즘 공부를 하면서 가장 먼저 마주치는 개념이시간복잡도(Time Complexity)와 공간복잡도(Space Complexity)이다.테스트 케이스를 통과하는 것을 넘어 얼마나 빠르고 효율적으로 해결했는지가 중요하기 때문!실제로 어려운 문제로 넘어갈수록 정답은 다 맞아도 시간 초과가 뜨는 경우가 허다하다그것은 나의 경험 본격적인 알고리즘 스터디를 진행하기 전,시간복잡도와 공간복잡도에 대해 한 번 더 정리하고자 한다. 1. 시간복잡도(Time Complexity)시간복잡도는 입력 크기(n)에 따라 알고리즘의 실행 시간이 얼마나 증가하는지를 수치적으로 표현한 것.쉽게 생각했을 때 최악의 경우 걸리는 연산 횟수의 증가율을 나타낸 것이다.최악의 경우를 기준으로, 'Big-O 표기법'을 사용하..
