구현

머리속에 있는 알고리즘을 소스코드로 바꾸는 과정

but. 알고리즘 대회에서의 구현유형은 풀이를 떠올리기는 쉽지만 소스코드로 옮기기 어려운 문제를 지칭

특징

• 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제
• 실수 연산을 다루고, 특정 소수점자리까지 출력해야 하는 문제
• 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제
• 적절한 라이브러리를 찾아서 사용해야 하는 문제

파이썬은 구현에 굉장히 강한 편.

2차원 공간에서의 처리 (행렬)

좌표평면과 다르게 행렬(Matrix)에서는 왼쪽 위가 (0, 0)

2차원 공간에서의 방향벡터

시뮬레이션 및 완전탐색 문제에서 자주 나오며 리스트로 구현
참고로 시뮬레이션 유형(우리가 아는 시뮬레이션 맞음), 구현 유형, 완전 탐색 유형(부르트포스)은 서로 유사한 점이 많음

출처
동빈나 나코테