알고리즘 문제를 풀다보면 시간복잡도 뿐만 아니라 공간 복잡도의 계산도 필요하다.
백준과 같은 코테 사이트에 들어가보면 메모리 제한이 있는것을 확인할 수 있는데 여기서 메모리도 잘 생각하고 푸는 것이 중요하다.
🤔 기억해야할 것!
- 문자 1개 = 4Bytes
- 1Byte = 8Bits
- 1 KB = 1,024 Bytes
- 1 MB = 1,024 KB = 1,048,576 Bytes
- 1 GB = 1,024 MB = 1,073,741,824 Bytes
그니깐 위에 512MB는
1024Bytes * 1024Bytes * 512 = 536,870,912Bytes
인것!
특히 DP나 그래프 문제에서 유의해야함을 잊지 말자.
참고로 자료형 크기는 다음과 같다.
- int (정수형) = 4 Bytes
- char (문자형) = 1 Byte
- float (실수형) = 4 Bytes
- double (실수형) = 8 Bytes
'📚 CS > 알고리즘, 자료구조' 카테고리의 다른 글
| [알고리즘] List와 Set의 시간 복잡도 비교 (0) | 2025.01.16 |
|---|---|
| [알고리즘] 다익스트라(Dijkstra) 알고리즘 (0) | 2024.12.01 |
| [알고리즘] 코드로 알아보는 DFS 알고리즘 (0) | 2024.11.07 |
| [알고리즘] 삽입 정렬 (insertion sort) 이란? (1) | 2024.10.05 |
| [알고리즘] 선택 정렬 (selection sort) 이란? (1) | 2024.10.01 |