[Algorithm] 구현

구현이란?

 

머리속에 있는 알고리즘을 소스코드로 바꾸는 과정을 말한다. 시뮬레이션 및 구현 문제는 문제에서 제시한 상황을 알고리즘으로 수행해내도록 구현하는 문제이다.

 

구현의 적용

• 자료구조를 활용하는 경우가 많다. BFS/DFS 탐색도 많이 나온다.
• 문제 분석, 코드 구조 설계, 예제 실행 확인하기
• 함수화를 잘하자 -> 논리가 복잡해질수록 실수를 줄일 수 있다.
• 가장 기본적인 반례는 입력 범위의 최솟값, 최댓값으로 주어지는 경우
• 연산 범위를 확인하여 알맞은 자료형 설정