상세 컨텐츠

본문 제목

[Python] 구현: 시뮬레이션과 완전 탐색

Python/이코테

by Gopythor 2022. 6. 7. 05:27

본문

728x90
반응형
  • 구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정입니다.

구현(Implementation)

  • 흔히 알고리즘 대회에서 구현 유형의 문제란 무엇을 의미힐까요?
    • 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 지칭합니다.
  • 구현 유형의 예시는 다음과 같습니다.
    • 알고리즘은 간단한데, 코드가 지나칠 만큼 길어지는 문제
    • 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제
    • 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제
    • 적절한 라이브러리를 찾아서 사용해야 하는 문제
  • 일반적으로 알고리즘 문제에서의 2차원 공간은 행렬(Matrix)의 의미로 사용됩니다.

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

728x90
반응형

관련글 더보기

댓글 영역