내용 정리 - [이것이 코딩 테스트다 with 파이썬]
·
알고리즘과 코딩 테스트
1. '국내 기술 면접 가이드라인' 깃허브 https://github.com/JaeYeopHan/Interview_Question_for_Beginner GitHub - JaeYeopHan/Interview_Question_for_Beginner: :boy: Technical-Interview guidelines written for those who started studying :boy: :girl: Technical-Interview guidelines written for those who started studying programming. I wish you all the best. :space_invader: - GitHub - JaeYeopHan/Interview_Question_for_B..
개념 정리 - [코딩 테스트 합격자 되기 : 파이썬 편]
·
알고리즘과 코딩 테스트
1. 시간 복잡도(Time complexity)란? 알고리즘의 성능을 나타내는 지표로, 입력 크기에 대한 연산 횟수의 상한을 의미한다. 입력 크기 : 알고리즘이 처리해야 할 데이터의 양 코딩 테스트 기준으로 대략적으로 기억하자. "컴퓨터가 초당 연산할 수 있는 최대 횟수는 1,000~2,000만 번이다." 2. 점근적 표기법 O(N), O(1), O(NlogN) 처럼 입력 크기에 따른 연산 횟수의 "추이"를 활용해서 시간 복잡도를 표현하는 방법을 점근적 표기법이라고 한다. 가장 많이 사용하는 점근적 표기법은 상한선을 활용하는, 즉 최악의 경우의 시간 복잡도를 표현하는 빅오 표기법(big-O notation)이다. 3. 파이썬은 부동소수형 데이터를 다룰 때 오차가 발생한다. 파이썬은 부동소수형 데이터를 이..