구현 (Implementation)
- Algorithm/Concept
- 2022. 3. 7.
반응형
728x90
반응형
구현
구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다.
(구현 유형)
- 완전 탐색 : 모든 경우의 수를 다 계산하는 해결 방법
- 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행
구현에서의 까다로운 문제 유형
1) 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제
2) 특정 소수점 자리까지 출력해야 하는 문제
3) 문자열이 입력으로 주어졌을 대 한 문자 단위로 끊어서 리스트에 넣어야 하는 문제
4) 어떻게 풀면 될지 대략 감은 오는데, 막상 코드로 옮기려니 무엇부터 작성해야 할지 모른다.
5) 적절한 라이브러리를 찾아서 사용해야 하는 문제
반응형
'Algorithm > Concept' 카테고리의 다른 글
DFS (Depth-First Search) (0) | 2022.03.07 |
---|---|
스택 (Stack) (0) | 2022.03.07 |
그리디 (Greedy) (0) | 2022.03.07 |
binarySearch 이진탐색의 lowerBound, upperBound (중복 원소 중 첫번째 인덱스와 마지막 인덱스 구하기) (0) | 2021.12.26 |
위상 정렬 (Topology Sort) 알고리즘 (0) | 2021.12.15 |