🗂️2024.07.15 TIL

Python

시간 복잡도: 알고리즘이 문제를 해결하는 데 걸리는 시간을 나타내는 지표

• 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 의미

공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지를 의미

https://school.programmers.co.kr/learn/courses/30/lessons/135808

위의 문제에서 처음에 나는 for 문에서 pop(0) 을 이용했는데 이는 O(n) 만큼의 시간 복잡도가 소요되기 때문에 시간초과가 발생했었다.

시간 복잡도는 낮을수록 좋다. 항상 이에 주의하며 복잡도를 줄일 수 있는 방향으로 코드를 작성해야겠다.