아이디어를 코드로 바꾸는 구현

반응형
반응형

피지컬로 승부하자!

  - 프로그래밍 언어를 정확히 알고 있어야 하며, 문제의 요구사항에 어긋나지 않는 답안 코드를 실수 없이 작성해야 한      다

 - 구현 유형의 문제는 풀이는 떠올리기 쉽지만, 소스코드로 옮기기 어려운 문제'를 의미한다.

 - 이러한 유형들은 알고리즘을 설계했는데 구현이 먼저 풀 수 있는 문제가 없을 때 푸는 게 좋다'라고 설명했다.

 

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

- 특정 소수점 자리까지 출력하는 문제

- 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야 하는 문제 등

 

완전 탐색

 - 모든 경우의 수를 주저없이 다 계산하는 방법

시뮬레이션

 - 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행

 

메모리 제약!

구현 문제에 접근 하는 방법

 - 보통 구현 유형의 문제는 사소한 입력 조건 등을 문제에서 명시해주며

  문제의 길이가 꽤 긴 편이다.

 - 문제의 길이는 고차원적인 사고력을 요구하는 문제가 아니라면 문법에 익숙하다면 오히려 더 쉽게 풀수 있다.

반응형

'알고리즘 > 코테 알고리즘 정리 노트' 카테고리의 다른 글

선택 정렬  (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

댓글

Designed by JB FACTORY