[코딩 테스트] - 코딩 테스트 개요

코딩 테스트란

• 온라인 개발환경: https://replit.com/languages/python3

• 자신만의 소스코드 관리하기

  • ex) https://github.com/ndb796/Python-Competitive-Programming-Team-Notes

알고리즘 성능평가

• 복잡도: 알고리즘의 성능을 나타내는 척도

  • 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석
  • 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석
    

• 알고리즘 문제 해결 과정

  1. 지문 읽기 및 컴퓨적 사고
  2. 요구사항(복잡도) 분석
  3. 문제 해결을 위한 아이디어 찾기
  4. 소스코드 설계 및 코딩

• 수행시간 측정

  import time
  start_time = time.time() # 측정 시작
  
  # 프로그램 소스코드
  end_time = time.time() # 측정 종료
  print("time:", end_time - start_time) # 수행 시간 출력

참고: 이것이 취업을 위한 코딩 테스트다 with 파이썬 (취업과 이직을 결정하는 알고리즘 인터뷰 완벽 가이드), 유튜브 강의 영상