Implementation(구현)

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

- 개발할 때 프로그래밍 언어의 문법에 능숙하고 코드 작성 속도(타이핑)가 빠른 사람을 보고 "피지컬이 좋다" 라고 함

=> 구현 유형의 문제는 "피지컬을 요구하는 문제"라고도 할 수 있음

 

<까다로운 문제 유형>

1. 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제

2. 특정 소수점 자리까지 출력해야 하는 문제

3. 문자열이 입력으로 주어졌을 때 문자 단위로 끊어서 리스트에 넣어야(=파싱을 해야 하는) 하는 문제

 

"Parsing???"

- 언어학에서 parsing은 구문 분석이라고도하며 문장을 그것을 이루고 있는 구성 성분으로 분해하고 그들 사이의 위계 관계를 분석하여 문장의 구조를 결정하는 것

 

https://na27.tistory.com/230

Parsing (파싱) 이란? Parser (파서) 란?

 

<완전탐색, 시뮬레이션>

완전탐색 Brute Force - 모든 경우의 수를 주저 없이 다 계산하는 방법

* 완전탐색 알고리즘은 비효율적인 시간 복잡도를 가지고 있으므로 데이터 개수가 큰 경우에는 동작하지 않을 수 있음

* 데이터의 개수가 100만개 이하일 때 완전탐색을 사용 권장

 

시뮬레이션 - 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야하는 문제 유형