코테 대비 알고리즘 공부 - 구현

jihunnit·2022년 6월 27일
0

코테

목록 보기
2/20

구현의 두 가지 종류

  • 완전탐색 : 모든 경우의 수를 전부 시도(계산)해 봄
  • 시뮬레이션 : 문제에 제시된 알고리즘을 차례대로 수행

타입의 표현 가능한 크기, 메모리 복잡도, 제한시간 등 잘 따져가며 문제 풀어야 됨

  • 타입 표현 가능 크기 : integer, Long 등 타입 표현 가능한 크기인지, 넘어간다면 BigInteger 등 고려
  • 메모리 복잡도 : 자료형 크기 * 입력량 바탕으로 주어진 메모리 내
  • 제한 시간: 입력량과 내 알고리즘의 사간 복잡도를 통해 실행되는데 걸리는 시간을 대략적으로 계산하자. 언어의 종류마다 다르지만 빠른 C++ 기준으로도 1억회가 1초의 마지노선임을 기억.
profile
인간은 노력하는 한 방황한다

0개의 댓글