728x90
반응형
구현
구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다.
(구현 유형)
- 완전 탐색 : 모든 경우의 수를 다 계산하는 해결 방법
- 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행
구현에서의 까다로운 문제 유형
1) 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제
2) 특정 소수점 자리까지 출력해야 하는 문제
3) 문자열이 입력으로 주어졌을 대 한 문자 단위로 끊어서 리스트에 넣어야 하는 문제
4) 어떻게 풀면 될지 대략 감은 오는데, 막상 코드로 옮기려니 무엇부터 작성해야 할지 모른다.
5) 적절한 라이브러리를 찾아서 사용해야 하는 문제
반응형
'Algorithm' 카테고리의 다른 글
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 |