🛫 컴퓨팅 사고 2주차
파이썬 알고리즘 공부 2주차
다양한 탐색 알고리즘에 대해 공부하며 문제풀이 진행
문제를 보고 관련된 알고리즘을 바로 떠올리지 못하는 것이 나를 불안하게 만드는 것 같다
문제에 대한 이해, 알고리즘에 대한 이해 둘다 떨어진 상태라는 걸 증명하는 것 같아서..
아직 성장할 날만 남았다고 생각하렵니다✊
🔥 알고리즘 문제풀이
🛸이분탐색 알고리즘
배열에서 원소를 찾을 때 mid 를 중심으로 둘로 나눠가며 탐색하는 알고리즘
algorithm -> binary search
🛸스택
배열에 값을 저장할 때 LIFO, 후입선출로 팝팝팝
algorithm -> stack
🛸큐
스택과 반대로 FIFO, 선입선출로 left팝팝
algorithm -> queue
🛸분할 정복
재귀적인 방법으로 문제를 분할, 결합하면서 해결하는 알고리즘
분할 : 문제를 해결 할 수 있는 단위로 나눠서
정복 : 작은 단위를 해결해가며
결합 : 합치는 과정을 통해 원래 문제의 답을 구한다
algorithm -> divide and conquer
🛸우선순위 큐
선입선출 구조의 큐에서 우선순위가 주어진 형태
최소힙의 경우 가장 작은 값이, 최대힙의 경우 가장 큰 값이 루트노드를 차지하게 된다
algorithm -> priority queue
🔥 개념 공부
해시함수 : 배열에 값을 저장할 때 인덱스를 간단한 연산을 통해 구하는 함수
study -> hash
hello, world