우사미 코딩

코딩을 할 때 꼭 알아야 하는 개념인 "시간 복잡도"와 "공간 복잡도" 코딩을 하다보면 알고리즘과 데이터 구조를 선택할 때, 코드의 성능과 효율성을 고려해야 하는데 이때 시간 복잡도와 공간 복잡도는 중요한 평가 지표로 사용된다. 시간복잡도는 알고리즘이 동작하는 데 걸리는 시간의 양을 나타내는데 알고리즘이 얼마나 빠른지를 측정하는 것으로, 대개 Big O 표기법을 사용한다. (Big O notation) 공간복잡도는 알고리즘이 사용하는 메모리 공간의 양을 나타낸다. 알고리즘이 얼마나 많은 메모리를 사용하는지를 측정하는 것으로, 또한 Big O 표기법을 사용하여 표현한다. 시간복잡도와 공간복잡도는 알고리즘의 성능을 평가하는 중요한 지표로 사용한다. leetcode의 문제를 보면 제약조건에 시간복잡도나 공간복..