알고리즘 | 구현 알고리즘

구현 알고리즘

프로그래밍 언어의 문법을 정확히 알고 문제의 요구 사항에 어긋나지 않는 코드를 작성하는 것이 관건

• 완전 탐색
• 시뮬레이션

 

사용

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

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

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

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

 

완전 탐색

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

왕실 나이트 문제 : 말이 어디로 이동하는지 규칙에 맞게

 

시뮬레이션

문제에서 제시한 알고리즘을 차례차례 직접 수행하여 해결하는 방법

4*4 맵 캐릭터 이동 문제

 

벡터

완전 탐색 및 시뮬레이션 문제의 2차원 공간에서 방향 벡터가 자주 활용