구현 - Implementation

구현

정의 및 특징

• 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정

완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법
시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행하는 해결 방법

메모리 제약 사항

C/C++/Java에서 정수형 종류에 따른 범위

정수형 종류	자료형의 크기	자료형의 범위
int	4 바이트	-2,147,483,648 ~ 2,147,483,647
long long	8 바이트	-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807
BigInteger(클래스)	가변적	제한 없음

cf) python에서는 매우 큰 수의 연산 또한 기본으로 기본으로 지원

int 자료형 데이터의 개수에 따른 메모리 사용량

데이터의 개수 (리스트의 길이)	메모리 사용량
1,000	약 4KB
1,000,000	약 4MB
10,000,000	약 40MB

python은 다른 언어에 비해 구현상의 복잡함은 적은 편이지만 데이터 처리량이 많을 시 메모리 제한을 고려해야한다.