알고리즘

구현

jinux127 2022. 2. 15. 21:50

구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정

구현 유형의 문제: 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제

예)

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

많은 코딩테스트에서는 시물레이션 및 완전 탐색 문제에서는 2차원 공간에서의 방향 벡터가 자주 활용된다.