2020. 11. 18. 01:06ㆍ코딩테스트 준비/python
코딩 테스트?
- 일종의 문제 풀이 시험
- 응시자의 수를 효과적으로 줄이기 위한 방법
코딩 테스트 유형
- 온라인 코딩 테스트
- 오프라인 코딩 테스트
온라인 저지(Online Judge)
코딩 테스트 응시자 설문
온라인 개발 환경 (Python)
- 리플릿
- 파이썬 튜터
- 파이참(PyCharm)
온라인 개발 환경 (C++)
- Dev C++
IT 기업 코딩 테스트 최신 출제 경향
- 그리디 (쉬운 난이도)
- 구현
- DFS/BFS를 활용한 탐색
2019년 주요 기업 코딩 테스트 유형 분석
<알고리즘 성능평가>
복잡도(Complexity)
- 복잡도는 알고리즘의 성능을 나타내는 척도
- 시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석
- 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석
빅오 표기법(Big-O Notation)
- 가장 빠르게 증가하는 항만을 고려하는 표기법
=> 빅오 표기법에서는 차수가 가장 큰 항만 남기므로 O(N^3)
알고리즘 설계 Tip
- 코딩 테스트 문제에서 시간제한은 통상 1 ~ 5초가량이라는 점!
요구사항에 따라 적절한 알고리즘 설계하기
- 문제에서 가장 먼저 확인해야 하는 내용은 시간제한(수행시간 요구사항) 이다.
- 시간제한이 1초인 문제를 만났을 때, 일반적인 기준
알고리즘 문제 해결 과정
1. 지문 읽기 및 컴퓨터적 사고
2. 요구사항(복잡도) 분석
3. 문제 해결을 위한 아이디어 찾기
4. 소스코드 설계 및 코딩