[파이썬] 이코테 - 구현

구현 (Implementation)

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

구현하기 어려운 문제 예시 👉

• 알고리즘은 간단한데 코드가 지나치게 길어지는 문제
• 특정 소수점까지 출력해야하는 문제
• 파싱을 해야하는 문제

등 사소한 조건 설정이 많은 문제들!

📌완전탐색

• 모든 경우의 수를 주저 없이 다 계산하는 방법

📌시뮬레이션

• 문제에서 제시한 알고맂므을 한 단계씩 차례대로 직접 수행하는 방법

[구현 시 고려해야 할 메모리 사항]

파이썬의 경우 리스트 크기의 제약을 생각해야 한다.

대체로 코딩 테스트에서는 128~512MB로 메모리를 제한한다.

파이썬에서는 int와 같은 별도의 자료형을 명시해줄 필요는 없지만, 시스템 내부적으로는 아래와 유사한 크기만큼의 메모리를 차지한다.

리스트의 길이 1,000 | 1,000,000 | 10,000,000
메모리 사용량 4KB | 40MB | 40MB