코딩 테스트 출제 경향

1. 코딩 테스트란?

문제풀이시험, 문제 해결 역량 평가

온라인 코딩 테스트-인터넷 활용, 인터넷 검색 허용

오프라인 코딩 테스트-시험장, 인터넷 검색 불허, 회사 컴퓨터 환경

온라인저지-백준, 코드업, 프로그래머스

프로그래밍 언어- C++(44%), 파이썬(36%)

출제경향- 그리디 , 구현, BFS/DFS

2019년 유형

삼성전자: 3시간 2문제-완전탐색,시뮬레이션,구현,DFS/BFS

카카오: 5시간 7문제-구현,이진탐색,자료구조

라인: 3시간 5문제- 탐색,구현,문자열, 다이나믹 프로그래밍

---

2. 알고리즘 성능 평가

복잡도- 알고리즘 성능 나타내는 척도, 복잡도가 낮을 수록 좋은 알고리즘

시간복잡도: 특정 크기의 입력에 대한 알고리즘의 수행 시간 분석

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

---

빅오 표기법: 가장 빠르게 증가하는 항만 고려하는 표기법

---

 코딩테스트 문제에서 시간제한은 통상 1~5초 

가장 먼저 확인해야 하는 내용은 시간제한

시간제한이 1초인 문제를 만났을 때,일반적인 기준

문제 해결 과정

1. 지문 읽기 및 컴퓨터적 사고 

2. 요구사항(복잡도)분석

3. 문제 해결 위한 아이디어 찾기

4. 소스코드 설계 및 코딩

---

3. 파이썬 문법-수 자료형

지수 표현 방식

파이썬에서는 e나 E를 이용하여 표현

1e9 =10의 9 제곱

임의의 큰 수를 표현하기 위해 자주 사용됨

---

컴퓨터 시스템은 실수 정보를 표현하는 정확도에 한계를 가진다.

예를 들어 10진수 체계에서 0.3+0.6 = 0.9이다.

하지만       2진수 체계에서 0.9를 정확히 표현할 방법이 없다.

컴퓨터는 최대한 0.9와 가깝게 표현하지만, 미세한 오차 발생한다.

정확도 한계 예시

실행 결과

해결 방법

round()함수 사용

예를 들어 123.456을 소수 셋째 자리에서 반올림하면 round(123.456,2)

·결과는 123.46

---

수 자료형의 연산

파이썬에서 나누기 연산자(/)는 실수형으로 반환됨

나머지 연산자(%), 목 연산자(//), 거듭제곱 연산자(**)

a=7
b=3
#나누기
print(a/b)
#나머지
print(a%b)
#몫
print(a//b)

결과

---

4. 파이썬 문법- 리스트 자료형

여러 개의 데이터를 연속적으로 담아 처리하기 위한 자료형

C나 자바에서 배열과 유사, C++의 vector와 유사

list() or []

#직접 데이터 넣어 초기화
a=[1,2,3,4,5,6,7,8,9]
print(a)

#네번째 원소만 출력
print(a[3])

#크기가 N이고, 모든 값이 0인 1차원 리스트 초기화
n=10
a=[0]* n
print(a)

인덱싱: 리스트의 특정한 원소에 접근하는 것

슬라이싱: 연속적인 위치를 갖는 원소들을 가져와야 할 때 이용, 대괄호 안에 : 넣어서 시작 인덱스와 끝 인덱스 설정

끝 인덱스는 실제 인덱스보다 1크게 설정

a=[1,2,3,4,5,6,7,8,9]

#네 번째 원소만 출력
print(a[3])

#두 번째 원소부터 네 번째 원소까지
print(a[1:4])