완전 이진트리 : 노드를 삽입할 때 최하단 왼쪽노드부터 차례대로 삽입힙의 시간복잡도 : O(logn)우선순위 큐와 같이 최댓값, 최소값을 빠르게 찾아야 하는 알고리즘에 사용공통점 : 힙과 이진트리 모두 이진트리임.차이점 : 이진 탐색 트리는 왼쪽 자식노드의 값이 가장
링크텍스트알고리즘 문제를 풀다 보면 문제에 대한 해답을 찾는 것이 가장 중요하다. 그러나 그에 못지않게, 효율적인 방법으로 문제를 해결을 했는지도 중요하다.효율적인 방법을 고민한다는 것은 시간 복잡도를 고민한다는 것과 같은 말이다.\*\*알고리즘의 복잡도를 표현하는 방
링크텍스트 동적계획법 - 다이나믹 프로그래밍(DP) 문제를 잘게 쪼개서 부분문제를 중복되어 재활용됨, 피보나치 수열 활용 메모이제이션 기법 (부분 문제의 해답을 저장해서 재활용하는 최적화 기법) 분할정복 하향식 접근법, 일반적으로 재귀함수 활용 문제를 잘게 쪼갤때
링크텍스트 Primary Key : 기본키. 중복을 허용하지 않는다. NULL을 허용하지 않는다. 예시) ID, 주민번호 Unique Key : 고유키. 중복을 허용하지 않는다. NULL을 허용한다. 예시) e-mail Foreign Key : 외래키. J
DFS와 BFS 접근방법DFS : 이동한 정점의 값을 가지고 계속 연산을 하는 경우(재귀적으로 호출되는경우)BFS : 최단거리 문제ex1) 지구 상에 존재하는 모든 친구 관계를 그래프로 표현한 후 Ash 와 Vanessa 사이에 존재하는 경로를 찾는 경우DFS - 모든
다음과 같이 n개의 양의 정수 중에서 가장 작은 수를 찾는 알고리즘에서 기억 장소의 크기와 수행횟수를 구하기.피보나치 수열 알고리즘의 빈도수 구하기
머릿속에 있는 알고리즘을 정확하고 빠르게 프로그램을 작성하는 과정동일한 알고리즘이라면 더 간결하고 효율적으로 작성한 코드가 잘 작성된 코드구현의 대표적인 알고리즘 문제 유형(완전탐색, 시뮬레이션)완전탐색: 모든 경우의 수를 빠짐없이 다 계산하는 해결방법완전탐색 적용: