자료형 1. 수 자료형 지수 표현 방식 실수형 주의 이렇게 실수 부분을 정확하게 표현하고 싶다면 round함수를 통해서 나타낸다. 수 자료형 연산 // -> 몫을 얻기 위한 목 연산자 ** -> 거듭 제곱 연산자 2. 리스트 자료형
그리디 알고리즘 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장하지 않는다. 하지만 코딩 테스트에서의 대부분의 그리디 문제는 그리디 알고리즘으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 한다. 개념 > 그리디 알고리즘은 현재 상황에서 지
탐색 개념 > 탐색이란 많은 양의 테이터 중에서 원하는 데이터를 찾는 과정 스택(FILO) 개념 > 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 파이썬에서 파이썬에서는 list의 pop() 메서드를 지원한다. 그래서 pop() 메서드를
정렬 개념 > 정렬이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것을 말한다. 선택 정렬 개념 > 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 예시 시간 복잡도 선택 정렬의 전체 연산 횟수는 N +
순차 탐색 > 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인 이진 탐색 > 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 예시 시간 복잡도 이진 탐색은 범위를 절반씩 줄이며 탐색하기 때문에 O(lo
최단 경로 알고리즘 > 가장 짧은 경로를 찾는 알고리즘 다익스트라 알고리즘 > 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산 음의 간선이 없을 때 정상 동작 그리디 알고리즘으로 분류 동작 과정 출발 노드를 설정 최단 거리 테이블을 초기화
서로소 집합 자료구조 > 공통 원소가 없는 두 집합 합집합(Union): 두 개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산 찾기(Find): 특정한 원소가 속한 집합이 어떤 집합인지 알려주는 연산 동작 과정 ![](https://velog.velcdn.