탐색 알고리즘

- 알고리즘 재귀함수(Recursion), 탐색(Searching), 정렬(Sorting) 탐색 알고리즘 : 데이터 구조에서 특정 값을 찾는 방법 선형 탐색(Linear Search) 가장 간단한 형태의 알고리즘이며, 리스트의 처음부터 끝까지 원하는 요소를 찾을 때까지 하나하나 확인한다. 시간 복잡도가 최선의 경우 O(1), 최악의 경우 O(n) 이다. 여기서 n은 리스트의 길이를 나타낸다. 정렬에 대한 의미가 없다. 이진 탐색(Binary Search) 이진 탐색은 정렬된 배열에서 특정 값을 찾는데 사용되는 효율적인 알고리즘 중간 값과 찾으려는 값을 비교해서 검색 범위를 절반으로 줄여나간다. 매 단계 검사해야할 요소가 절반으로 줄어들기 때문에 시간 복잡도는 O(log N)이다. # 이진 탐색 def b..

• format_list_bulleted Study/Algorithm
• · 2023. 9. 22.
• textsms

[문제풀기] 자료구조 _ 스택

스택 후입선출(LIFO, Last-in-First-Out) 마지막에 삽입된 요소가 가장 먼저 제거된다. push : 스택의 맨 위에 요소를 추가한다. pop : 스택의 맨 위의 요소를 제거하고 반환한다. peek/top : 스택의 맨 위의 요소를 조회한다. 문제 : 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성..

• format_list_bulleted Study/Algorithm
• · 2023. 9. 17.
• textsms

자료구조

자료구조(Data Structure), 알고리즘(Algorithm) -> 자료구조(메모리), 알고리즘(속도) 어떻게 하면 최저의 비용으로 최고의 성과를 낼지 메모리가 줄면, 속도도 줄어든다. (비용감소) 메모리가 증가하면, 속도도 빨라진다. (비용증가) - 자료구조 : 데이터를 효율적으로 저장, 조직화, 관리하기 위한 방법 1. 배열(Array) 2. 스택(Stack)과 큐(Queue) 3. 연결리스트(Linked List) 4. 트리(Tree) 5. 그래프(Graph) 6. 해시 테이블(Hash Table) 배열(Array) 동일한 유형의 요소들의 데이터들이 연속적인 메모리 공간에 저장되는 자료구조 1) 연속적인 메모리 공간 : 배열의 데이터들이 메모리에서 연속적으로 할당되기 때문에, 인덱스를 통해 데..

• format_list_bulleted Study/Algorithm
• · 2023. 9. 15.
• textsms