목록스터디/알고리즘 & 자료구조 (10)
seunghyun Note
알고리즘 & 자료구조 9,10주차 스터디[합병,퀵, 기수]
Jun 7, 2023 🐰 🤯 오늘 배울 개념은 SortSort!!!! sort Algorithmes는 무엇일까? 정렬 알고리즘은 컬렉션의 항목을 재배열하는 과정이다. 영화, 데이터, 객체, 연도, 국내 수익 등등에 사용할 수 있다. 🔑 Merge Sort 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬 에 속하며, 분할 정복 알고리즘 분할, 정렬, 합병 세가지가 모두 일어난다. 0개 요소, 1개 요소 배열이 이미 정렬되어 있다는 점을 활용 배열을 더 작은 배열로 나누는 방식, 분할 정복 알고리즘이라고 알려짐 , 계속 분할시킨 후 합친다. 리스트의 길이가 0 또는 1이면 이미 정렬된 것으로 본다. 그렇지 않은 경우에는정렬되지 않은 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다. 각 부분..
알고리즘 & 자료구조 8주차 스터디 [sort]
May 27, 2023 🐰 🤯 오늘 배울 개념은 SortSort!!!! 재밌는것. : bubble pop, insertion, selection, 앞으로 배울 sorting들의 실시간 변화를 볼 수 있다. sort Algorithmes는 무엇일까? 정렬 알고리즘은 컬렉션의 항목을 재배열하는 과정이다. 영화, 데이터, 객체, 연도, 국내 수익 등등에 사용할 수 있다. 🔑 Bubble Sort 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. 선택 정렬과 기본 개념이 유사하다. 배열을 가장 작은 숫자에서 가장 큰 숫자순으로, 오름차순을하면 더 큰 숫자가 한번에 하나씩 뒤로 이동하는 것이다. visualgo.net-> Bubbl..
알고리즘 & 자료구조 7주차 [검색 알고리즘]
May 18, 2023 🐰 🤯 오늘 배울 개념은 Search!!!! 🔑 검색 알고리즘(Search) 검색의 다른 명칭이 탐색입니다. 검색 엔진에는 엔진이라는 이름이 붙어 있는데,이를 엄밀하게 말하면 원하는 정보를 사람을 대신하여 찾아 주는 데이터 탐색 프로그램입니다. 이 데이터 탐색 프로그램에서 사용하고 있는 알고리즘이 바로 탐색 알고리즘입니다. objectives 검색 알고리즘이 뭔지 설명하기 배열에 선형 검색 이진 검색 Naive 문자열 검색 검색 알고리즘에 대한 o(n) 🔑 선형 검색 (Linear Search) 데이터가 모인 집합(배열, 링크드리스트 등)의 처음부터 끝까지 하나씩 순서대로 비교하며 원하는 값을 찾아내는 알고리즘 Linear Search .. → 순차적으로 찾는 방식 (우리가 자주 ..
알고리즘 & 자료구조 스터디 6주차 [재귀]
May 10, 2023 🐰 🤯 오늘 배울 개념은 재귀! 🔑 재귀(Recursion) 어떤 종료점에 도달할 때까지 더 작은부분이나 변경되는 부분에서 반복으로 수행하는 것이다. objectives 재귀가 무엇이고 어떻게 유용한지를 정의한다. 재귀함수 작성의 두가지 핵심 구성요소를 이해한다. 호출 스택이라는 걸 배울예정 헬퍼 메소드 재귀와 순수 재귀에 대해서 공부해보자고! 배워야하는 이유 : - (JSON.parse / JSON.stringify) - document.getElementById and Dom traversal - Object traversal - cleaner alternative to iteration 함수 호출 호출 스택 (call stack) 스택의 개념으로 재귀는 작동한다. 호출스택에서..
알고리즘&자료구조 스터디 5주차 [Sliding Window, D&C]
May 4, 2023 🐰 🔑 일반적인 문제 해결 패턴을 습득하기 (Problem solving Patterns) 💪🏻 이 친구들은 알고리즘을 패턴화해 문제 해결에 도움을 줄 수 있는 착한 친구들이다! 벌써 네개했다! ✌🏻 🧠 frequency Counter 🧠 Multiple Pointers 🧠 Sliding Window 🧠 Divide and Conquer 🧠 Dynamic Programming 🧠 Greedy Algorithms 🧠 Backtracking 🧠 Many More!!! 🤯 오늘 배울 개념은 슬라이딩 윈도우와 분할과 정복이다. 🔑 SLIDING Window (슬라이딩 윈도우) 배열이나 문자열과 같은 일련의 데이터를 입력하거나 특정 방식으로 연속적인 해당 데이터의 하위 집합을 찾는 경우에 유..
알고리즘 & 자료구조 스터디 4주차[multiple Pointers]
April 25, 2023 🐰 🔑 일반적인 문제 해결 패턴을 습득하기 (Problem solving Patterns) 💪🏻 이 친구들은 알고리즘을 패턴화해 문제 해결에 도움을 줄 수 있는 착한 친구들이다! 벌써 두개했다!! ✌🏻 🧠 frequency Counter 🧠 Multiple Pointers 🧠 Sliding Window 🧠 Divide and Conquer 🧠 Dynamic Programming 🧠 Greedy Algorithms 🧠 Backtracking 🧠 Many More!!! 🔑 Multiple Pointers Pattern 이 패턴의 개념은 인덱스나 위치에 해당하는 포인터나 값을 만든 다음 특정 조건에 따라 중간 지점에서부터 시작 지점이나 끝 지점이나 양쪽 지점을 향해 이동시키는 것이다..