구현

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

구현 유형의 문제

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

구현하기 어려운 문제 유형

1. 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제
2. 특정 소수점 자리까지 출력해야 하는 문제
3. 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야하는 문제
   . . .

C++ & C vs Python

• Python은 C나 C++보다 느리기 때문에 시간 제한이 1초일 때, python만 2초인 경우도 있음
• python보다 PyPy가 프로그램 실행 시간이 짧기 때문에 자동 채점 방식을 이용하는 코딩 테스트 환경에서는 점점 PyPy3를 지원하기도 함.
• PyPy3는 파이썬 3의 문법을 그대로 지원하며, 실행 속도가 더 빠름!