[알고리즘] 선택 정렬 (Selection Sort) 이번에 공부할 내용은 선택 정렬(Selection Sort)이다.현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념선택 정렬(Selection Sort)은 수열에서 최솟값을 찾아서 가장 왼쪽의 숫자와 교체하는 작업을 반복하여 정렬한다.수열에서 최소값을 찾을 때는 선형 탐색을 사용한다. [알고리즘] 선형 탐색 (Linear Search)선형 탐색은 매우 간단한 알고리즘이다.다른 개념을 공부할 때 자주나와서 먼저 공부하려고 한다. 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른twd0622... 2024. 8. 13. [알고리즘] 선형 탐색 (Linear Search) 선형 탐색은 매우 간단한 알고리즘이다.다른 개념을 공부할 때 자주나와서 먼저 공부하려고 한다. 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념선형 탐색(Liner Search)은 배열에서 데이터를 찾는 알고리즘이다. 이진 탐색과 달리 데이터가 순서 없이 뒤죽박죽 나열된 경우에도 적용할 수 있다. 찾는 방식은 단순히 배열 앞쪽부터 순서대로 데이터를 조사한다. 1부터 9까지 정수가 랜덤으로 배열에 담겨 있다고 가정해 보자 그 중 숫자 6을 찾아 보겠다. 단순하다. 배열의 가장 먼저인 왼쪽 부터 차례대로 6이 맞는지 확인하면 된다.. 2024. 8. 13. [알고리즘] 버블 정렬 (Bubble Sort) 오늘은 첫 알고리즘 공부 시작이다. 정보처리기사 자격증 공부하면서 이것저것 들어보긴 했지만 자세히 알아본적은 없기 때문에 제대로 알고 넘어가겠다. 정렬(sort)이란 입력으로 주어진 숫자를 작은 순으로 나열하는 것을 말한다.현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념버블 정렬(Bubble Sort)은 오른쪽에서 시작하여 왼쪽 방향으로 인접한 두 숫자를 비교하여 교체하는 작업을 반복한다.오른쪽에서 왼쪽으로 숫자가 이동해 가는 모습이 물속에서 공기가 떠어르는 것과 비슷하다고 붙은 이름이라고 한다. 1부터 9까지 랜덤으로 배치된.. 2024. 8. 12. [자료구조] 힙 (Heap) 오늘 공부한 내용은 힙(Heap)이다. 이제 점점 낮선 자료구조들이 나오기 시작한다.확실하게 이해하고 넘어가도록 해야겠다. 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념힙(Heap)은 그래프의 트리 구조 중 하나로 우선순위 큐를 구현하기 위해 만들어진 자료구조다. 우선순위 큐는 큐에 우선순위 개념을 접목시킨 것으로 데이터를 자유롭게 추가할 수 있지만, 꺼낼때는 우선순위가 높은 데이터를 먼저 꺼낸다. 힙을 비롯한 트리 구조에서 각 정점을 노드라고 부른다.각 노드는 자식 노드를 2개씩 가질 수 있다. 또한 노드는 위에서 붜 채워.. 2024. 7. 29. [자료구조] 큐 (Queue) 이번에 알아 볼 자료구조는 큐(Queue)다.큐 역시 개념은 대충알지만 제대로 알지 못하기 때문에 한번 공부해 보겠다. 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념큐(Queue)도 지금까지 공부했던 데이터 구조처럼 데이터를 한 열로 저장한다.스택과 비슷하지만, 큐는 추가하는 쪽과 삭제하는 쪽이 반대다.큐를 대기 행렬이라고도 하는데, 이름이 의미하듯 줄을 서는 행렬과 비슷하다. 새로운 사람은 마지막에 서고, 먼저 온 사람 순서대로 처리된다.큐의 개념도 이다. 현재 Red라는 데이터만 큐에 저장되어 있다. 데이터 추가큐에 데이.. 2024. 7. 23. [자료구조] 스택 (Stack) 이번에 알아 볼 자료구조는 스택(Stack)이다.스택은 Stack Overflow나 Stack Memory때문에 한번씩 접했던 자료구조다.문제 해결을 위해서 사용해본적 없기때문에 어떤식으로 사용되는지 공부해 보겠다. 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.※ 틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념스택은 데이터를 한 열로 저장하지만, 마지막에 추가한 데이터에만 접근할 수 있다.티셔츠를 개서 쌓아 올리면 가장 위에 있는 티셔츠만 집을 수 있고 중간을 건들면 무너지는 것 처럼 스택도 가장 위에 있는 데이터에만 접근 가능하다.스택에 데이터를 추가하면 맨 위에 추가.. 2024. 7. 22. 이전 1 2 3 다음
