구현

구현

: 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 -> 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제

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

메모리 제약사항

• 파이썬에서 1,000만 이상의 리스트가 있다면 메모리 용량 제한으로 문제를 풀 수 없게 되는 경우도 있음

시간 제약사항

• 1초에 2,000만 번 이상의 연산을 수행한다고 가정하고 문제를 풀어야 함.
• pypy3를 사용하면 1초에 2,000만 번에서 1억 번 정도의 연산을 처리할 수 있음.