[CS] 알고리즘 - 구현

1. 구현이란?

- 풀이를 떠올리는 것은 쉽지만, 소스코드로 옮기기 어려운 문제

 

1) 예시

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

- 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제

- 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제

- 적절한 라이브러리를 찾아서 사용해야 하는 문제

 

2. 시뮬레이션, 완전탐색 => 2차원공간에서의 방향 벡터: 행렬

- 동, 북, 서, 남

- dx = [0,-1,0,1]

- dy = [1,0,-1,0]