📗 파이썬으로 코테 준비하기 📗

파이썬으로 코딩 테스트를 준비한다면, 반드시 알아야 할 입력방식인 sys.stdin.readline()에 대한 정리 입니다.

이분탐색이란 '정렬된 자료'를 반으로 쪼개가며 원하는 값을 찾아가는 탐색 알고리즘이다. 대표적 예시 문제인 백준 1920번을 파이썬으로 풀어보았다.

스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있도록 제한된 선형으로 나열된 자료구조이다. 쉽게 비유하자면 비어있는 '프링글스 통'을 생각해보자.

python으로 직접 구현하는 순열과 조합(Permutation, combination)

가장 우선순위가 높은 데이터를 삭제하는 자료구조스텍이나 큐는 데이터를 입력 순서에 따라 꺼내어 사용하지만,우선순위 큐는 입력 순서에 상관없이 우선순위에 따라 작동한다.따라서 값이 입력되고 삭제될 때마다 자료구조가 내부적으로 정렬해줘야 하기 때문에, 구현방법과 시간 복잡

연결리스트는 다른 추상 자료형(Abstract Data Type)을 구현할 때 기반이 되는 기초 선형 자료구조이다.각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장한다.

버블정렬, 선택정렬, 삽입정렬, 합병정렬, 퀵정렬

트리의 지름 구하기 문제를 풀이 과정에 대해 증명하고 파이썬 코드로 작성해보았다.

백준 BOJ 2354 최솟값과 최댓값 문제 파이썬 코드로 세그먼트 트리를 이용한 구간의 최솟값과 최댓값 구하기