구현의 두 가지 종류
- 완전탐색 : 모든 경우의 수를 전부 시도(계산)해 봄
- 시뮬레이션 : 문제에 제시된 알고리즘을 차례대로 수행
타입의 표현 가능한 크기, 메모리 복잡도, 제한시간 등 잘 따져가며 문제 풀어야 됨
타입 표현 가능 크기 : integer, Long 등 타입 표현 가능한 크기인지, 넘어간다면 BigInteger 등 고려
메모리 복잡도 : 자료형 크기 * 입력량 바탕으로 주어진 메모리 내
제한 시간: 입력량과 내 알고리즘의 사간 복잡도를 통해 실행되는데 걸리는 시간을 대략적으로 계산하자. 언어의 종류마다 다르지만 빠른 C++ 기준으로도 1억회가 1초의 마지노선임을 기억.