TABLE OF CONTENTS
구현 알고리즘이란?
구현 알고리즘
머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정으로, 풀이는 떠올렸지만 소스코드로 옮기기는 어려운 문제를 푸는 알고리즘이다.
구현 알고리즘의 특징
- 어떤 문제든 소스코드 작성은 필수로, 구현은 모든 범위의 문제 유형을 뜻함
- 사소한 조건이 많을수록, 코드로 구현하기 까다로움
구현 예시
구현 문제 예시
- 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제
- 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제
- 적절한 라이브러리를 찾아서 사용해야 하는 문제
구현하기 어려운 문제
- 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제
- 특정 소수점 자리까지 출력해야 하는 문제
- 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야(파싱) 하는 문제
구현 알고리즘 유형
구현 알고리즘은, 다음 2가지의 유형으로 구분한다.
완전 탐색
모든 경우의 수를 주저 없이 다 계산하는 해결 방법
시뮬레이션
문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 유형
Made with Bullet