💻 [코테01] 3~5장

3장. 알고리즘의 효율 분석

03-1. 시간 복잡도란?

• 시간 복잡도 : 알고리즘의 성능을 나타내는 지표로, 입력 크기에 대한 연산 횟수의 상한을 의미
• 빅오 표기법 : 최악의 경우 시간 복잡도를 표현하는 방법
• 코딩 테스트에 활용하는 방법 : 빅오 표기법을 활용해서 해당 알고리즘을 적용했을 때 제한 시간 내에 출력값이 나올 수 있을지 확인

03-2. 시간 복잡도 계산해보기

• 1+2+3+...+(N-1)+N인 경우 : O(N²)
• 특정값을 계속 반으로 줄이는 경우 : O(logN)

​

4장. 코딩 테스트 필수 문법

04-1. 빌트인 데이터 타입

• 정수형
• 부동소수형 : 앱실론을 항상 생각하라

04-2. 컬렉션 데이터 타입

• 뮤터블 객체 : 리스트, 딕셔너리, 셋
• 이뮤터블 객체 : 정수, 부동소수점, 문자열, 튜플

04-3. 함수

• 람다식 사용 방법 : 변수로 람다식을 참조하는 방법, 인수로 람다식 넘기는 방법

04-4. 코딩 테스트 코드 구현 노하우

• 조기 반환
• 보호 구문
• 합성 함수

​

5장. 배열

05-1. 배열 개념

• 배열 : 인덱스와 값을 일대일 대응해 관리하는 자료구조

05-2. 배열의 효율성

• 배열은 임의 접근 방법으로 배열의 모든 위치에 있는 데이터에 단 한 번에 접근 가능(O(1))
• 배열 선택 시 고려할 점 : 할당 가능한 메모리 크기, 중간에 데이터 삽입 많은지 여부

05-3. 자주 활용하는 리스트 기법

• 데이터 추가 : append 메서드, +연산자, insert 메서드
• 데이터 삭제 : pop, remove 메서드
• 리스트 컴프리헨션

💡 리스트 연관 메서드

• len, index, sort, count 메서드

05-5. 합격자가 되는 모의 테스트

• 문제03_두 개 뽑아서 더하기
• 문제04_모의고사
• 문제05_행렬의 곱셈
• 문제06_실패율
• 문제07_방문 길이