정리 내용
정의
머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정
특징
- 풀이를 떠올리는 것은 쉽지만 소스코드로 구현하는것이 어려움.
- 보통 문제의 길이가 길며, 사소한 입출력 조건등을 문제에서 제시함.
- 문자열, 정수등의 처리에 까다로운 편이 대다수이며 따라서 파이썬이 제일 유리함.
- 반복문을 많이 사용할수록 pypy3의 실행 시간이 python의 실행 시간보다 훨씬 유리!
구현 알고리즘의 예시
- 알고리즘은 간단한데 코드가 지나칠 만큼 긴 문제
- 특정 소수점까지 출력해야 하는 문제
- 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야 하는 문제 등
- 완전 탐색: 모든 경우의 수를 주저 없이 다 계산하는 해결 방법
- 시뮬레이션: 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 문
