이것이 코딩 테스트다 with 파이썬

코딩 테스트를 대비하여 기본적인 파이썬 문법들을 정리하기로 하였다. 수(Number) 자료형 코딩 테스트의 대부분의 문제에서는 실수형이 아니라 정수형을 다루게 된다. 정수형 정수를 다루는 자료형. 양의 정수, 음의 정수, 0 존재. 코딩 테스트의 대부분 문제들

if ~ elif ~ else 파이썬에서 들여쓰기는 스페이스 바 4번 또는 Tab을 입력한다. 표준은 스페이스 바 4번이긴 하다. 파이썬에서 조건문을 작성할 때는 if ~ elif ~ elses문을 이용한다. 조건문을 사용할 때 elif 혹은 else 부분은 경우

while문 조건문이 참일 때 에 한해서 반복적으로 코드가 수행된다. ex. for문 반복문으로 사용된다. in 뒤에 오는 데이터에 포함되어 있는 모든 원소를 첫 번째 인덱스부터 차례대로 하나씩 방문한다. in 뒤에는 리스트, 튜플, 문자열 등이 사용될

함수 함수나 매개변수나 return문은 존재하지 않을 수 있다. 함수를 호출하는 과정에서 다음과 같이 인자(Argument)를 넘겨줄 때, 파라미터의 변수를 직접 지정해서 값을 넣을 수 있다. 함수 밖의 변수 데이터를 변경해야하는 경우에는 global 키워드를 사

입력 input을 이용하여 한 줄의 문자열을 입력받는다. int() 함수를 이용하여 입력받은 데이터를 정수형 데이터로 처리할 수 있다. 공백으로 구분된 여러 개의 데이터를 입력받을 때는 list(map(int, input().split()))을 이용한다. i

표준 라이브러리 특정한 프로그래밍 언어에서 자주 사용되는 표준 소스 코드를 미리 구현해 놓은 라이브러리이다. 코딩 테스트에 있어 반드시 알고 있어야 하는 라이브러리는 다음 6가지이다. 내장 함수 print(), input()과 같은 기본 입출력 기능부터 sorted(

시간 복잡도 알고리즘을 위해 필요한 연산의 횟수를 의미한다. 빅오(Big-o) 표기법을 사용한다. > - 빅오(Big-o) 표기법 알고리즘의 효율성을 분석하기 위해 사용되는 수학적 표기법으로, 특정 입력 크기에 대해 알고리즘이 얼마나 빠르게 실행되는지(시간 복

탐욕(그리디) 알고리즘 최적화 문제를 해결하는 알고리즘이다. > - 최적화 문제 가능한 해들 중에서 가장 좋거나 나쁜 해를 찾는 문제이다. 입력 데이터 간의 관계를 고려하지 않고 수행 과정에서 '욕심내어' 최소값 또는 최대값을 가진 데이터를 선택한다. 근시안적인

문제 > 출처: 2019 국가 교육기관 코딩 테스트 다양한 수로 이루어진 배열이 입력될 때 주어진 수들을 M번 더하여 가장 큰 수를 만들어야 한다. 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없다. 첫째 줄에 N(2 ≤ N