이것이 코딩 테스트다 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

문제 > 출처: 2019 국가 교육기관 코딩 테스트 여러개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한장을 뽑아야한다. 하지만, 게임의 룰을 지키며 카드를 뽑아야하고, 룰은 다음과 같다. 숫자가 쓰인 카드들이 N * M 형태로 놓여 있다. 이때 N은 행

문제 > 출처: 2018 E 기업 알고리즘 대회 어떠한 수 \(N\)이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두 번째 연산은 \(N\)이 \(K\)로 나누어떨어질 때만 선택할 수 있다. \(N\)에서 1을 뺀다. \(

문제 설명 여행자 A는 N * N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 * 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다. 여행자는 상, 하, 좌, 우 방향으로 이동할 수

문제 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다. 00시 00

이미 자료 구조와 알고리즘을 C로 다 배운 상태이지만, 코딩 테스트를 파이썬으로 준비하고 있기 때문에 복습차원에서 파이썬으로 다시 한번 정리 해보기로 하였다.많은 양의 데이터 중에서 원하는 데이터를 찾는 과정대표적인 탐색 알고리즘으로 DFS, BFS가 존재하고 해당 알

출처:https://siloam72761.tistory.com/entry/파이썬-알고리즘-쉽게-이해하는-DFS-알고리즘-정의-특징-코드깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다.그래프는 노드(Node)와 간선으로 표현