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

정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 사전 등이 있다.많이 사용되는 정수, 실수에 대해서 알아보자.1000\-70157.93\-73.25.0\-0.7파이썬에서는 e나 E를 이용한 지수 표현 방식을 사용할 수 있다.1e9 = 10의 9제곱으로 표현 가능하

그리디 알고리즘이란? 그리디 알고리즘은 탐욕법이라고 불리며 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없는 경우가 많다. 따라서 그리디 해법은 그 정당성 분석이 중요하다. 다시 말해서, 단순히

FILO(First In Last Out) 형태의 자료구조1 번째 재귀함수에서 2 번째 재귀함수를 호출합니다.2 번째 재귀함수에서 3 번째 재귀함수를 호출합니다.3 번째 재귀함수에서 4 번째 재귀함수를 호출합니다.4 번째 재귀함수에서 5 번째 재귀함수를 호출합니다.4

데이터를 특정한 기준에 따라 순서대로 나열하는 것처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복하는 정렬9 6 7 3 53, 5, 6, 7, 9선택 정렬은 N번 만큼 가장 작은 수를 찾아서 맨 앞으로 보내야 하므로N +

이진 탐색이란? 순차 탐색 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 하나씩 확인하는 방법 이진 탐색 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 이진 탐색 이진 탐색의 시간 복잡도 단계마다 탐색 범위를 2로 나누는 것

다이나믹 프로그래밍이란? 다이나믹 프로그래밍은 메모리를 적절히 사용하여 시간 효율성을 높이는 방법으로 이미 계산된 결과를 별도의 메모리에 저장하여 다시 계산하지 않도록 한다. 다이나믹 프로그래밍은 동적 계획법이라고 부른다. 다이나믹 프로그래밍의 조건 최적 부분 구조

가장 짧은 경로를 찾는 알고리즘한 지점에서 다른 한 지점까지의 최단 경로한 지점에서 다른 모든 지점까지의 최단 경로모든 지점에서 다른 모든 지점까지의 최단 경로그래프에서 각 지점은 노드로, 연결선은 간선으로 표현한다.특정한 노드에서 다른 모든 노드로 가는 최단 경로를

서로소 집합(Disjoint Sets)란 공통 원소가 없는 두 집합을 의미한다.서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조이다.서로소 집합 자료구조는 합치기 찾기 자료구조라고도 불린다.합집합(Union) : 두 개의 원소가 포함된 집합을 하나

참고자료 이코테 9편 이것이 코딩 테스다 교재