[C++#2] 구현

오늘부터 코딩테스트를 준비하면서 공부한 내용을 정리하려고 한다.

원래 2021 상반기 후기 게시물을 올리고 바로 게시물을 올리려했는데, 막상 내가 공부한걸 올리려하니

체계적으로 설명하는게 쉽지 않았다....

어떻게 정리를 할지 고민하다가 대강 어떤식으로 정리할지 틀을 잡아서 게시물을 작성하기로 했다.

일단 이번 게시물은 '구현'인데

구현은 머릿속에 있는 알고리즘을 코드로 옮기는 것이라 생각하면 된다.

예를들어서 코테 문제에서 8X8, 10X10 같은 Map이 나오면 Map을 2차원 배열 혹은 벡터로 구현하고,

그 안에서 장애물 회피, 미로 찾기 등을 수행하는 과정이라 생각하면 된다.

 

1. 회전 알고리즘

[C++#2-1] 회전 알고리즘

2. 이동 알고리즘

[C++#2-2] 이동 알고리즘

3. 밀기 알고리즘

[C++#2-3] 밀기 알고리즘

4. 확산 알고리즘

[C++#2-4] 확산 알고리즘

내용은 생각나는데로 계속 추가할 예정이다.