CodingTest

파이썬으로 프로그램을 개발할 때는 각 모듈을 구분하여 소스코드를 작성하지만, 코딩테스트용 코드는 클래스를 작성하지 않고 함수만드로 문제 풀이에 필요한 기능을 모듈화하는 경우가 많다. 이 정리는 클래스와 같은 문법은 제외하고 코딩테스트 합격에 필요한 문법 위주로 설명한다

조건문이 참일 때에 한해서, 반복적으로 코드가 수행된다. 무한 루프가 발생하지 않도록 주의하자.반복적으로 for문 이용가능리스트를 사용하는데 대표적인 for문의 구조는 in 뒤에 오는 데이터에 포함되어 있는 모든 원소를 첫 번째 인덱스부터 차례대로 하나씩 방문한다. i

알고리즘 문제 풀이의 첫 번째 단계는 데이터를 입력받는 것그 입력을 받아서 적절한 알고리즘을 수행한 뒤의 결과를 출력하는 것을 요구파이썬에서 데이터를 입력받을 때는 input()을 이용한다. input()의 경우 한 줄의 문자열을 입력 받도록 해준다. 파이썬에서 입력받

표준 라이브러리란 특정한 프로그래밍 언어에서 자주 사용되는 표준 소스코드를 미리 구현해 놓은 라이브러리를 의미한다. 코딩 테스트를 준비하면서 반드시 알아야 하는 라이브러리는 6가지 정도이다. 이 6가지 라이브러리 또한 각각 많은 기능을 포함하고 있어서 , 가장 중요하고

문제 설명트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수

문제 클릭좌표계를 이용하여 (x, y)로 접근하는 경우도 있습니다. 이때는 x가 가로축을 나타내고 y가 세로축을 나타냅니다.따라서 미로를 다룰 때는 주어진 문제나 코드에서 x와 y가 어떤 의미로 사용되는지 명확히 확인하는 것이 중요합니다. 보통은 x가 행, y가 열을

문제 보러가기문제 설명정수 n을 기준으로 n과 가까운 수부터 정렬하려고 합니다. 이때 n으로부터의 거리가 같다면 더 큰 수를 앞에 오도록 배치합니다. 정수가 담긴 배열 numlist와 정수 n이 주어질 때 numlist의 원소를 n으로부터 가까운 순서대로 정렬한 배열을

참 거짓이 서로 다를 때에만 True 로 계산하는 논리연산을 XOR(exclusive or, 배타적 논리합) 연산이라고도 부른다. 논리연산자는 사칙(+, -, \*, /) 연산자와 마찬가지로 여러 번 중복해서 사용할 수 있는데,사칙 연산자와 마찬가지로 계산 순서를 표시

힙은 최대값, 최소값을 찾아내는 연산을 쉽게 하기 위해서 고안된 완전 이진트리로 구성된 자료구조이다.(여기서 완전 이진트리란, 자식노드를 왼쪽부터 오른쪽으로 채워넣는 것을 뜻한다)일반적으로 root에 최소값이 오는 최소힙과 최대값이 오는 최대힙으로 구분된다. 같은 완전