아이디어를 코드로 바꾸는 구현
- 알고리즘/코테 알고리즘 정리 노트
- 2020. 8. 25. 07:19
반응형
반응형
피지컬로 승부하자!
- 프로그래밍 언어를 정확히 알고 있어야 하며, 문제의 요구사항에 어긋나지 않는 답안 코드를 실수 없이 작성해야 한 다
- 구현 유형의 문제는 풀이는 떠올리기 쉽지만, 소스코드로 옮기기 어려운 문제'를 의미한다.
- 이러한 유형들은 알고리즘을 설계했는데 구현이 먼저 풀 수 있는 문제가 없을 때 푸는 게 좋다'라고 설명했다.
- 알고리즘은 간단한데, 코드가 지나칠 만큼 길어지는 문제
- 특정 소수점 자리까지 출력하는 문제
- 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야 하는 문제 등
완전 탐색
- 모든 경우의 수를 주저없이 다 계산하는 방법
시뮬레이션
- 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행
메모리 제약!
구현 문제에 접근 하는 방법
- 보통 구현 유형의 문제는 사소한 입력 조건 등을 문제에서 명시해주며
문제의 길이가 꽤 긴 편이다.
- 문제의 길이는 고차원적인 사고력을 요구하는 문제가 아니라면 문법에 익숙하다면 오히려 더 쉽게 풀수 있다.
반응형
'알고리즘 > 코테 알고리즘 정리 노트' 카테고리의 다른 글
선택 정렬 (0) | 2020.09.10 |
---|---|
dfs/bfs 정리(3) (0) | 2020.09.07 |
dfs/bfs 정리(2) (0) | 2020.09.04 |
dfs/bfs 정리(1) (0) | 2020.09.03 |
Greedy : 가장 좋은 것을 선택해라! (0) | 2020.08.17 |