본문 바로가기
[알고리즘] 이진 탐색 (Binary Search) 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념이진 탐색(Binary Search)은 배열에서 데이터를 찾는 알고리즘이다. 전에 공부했던 선형 탐색과 달리 데이터가 정렬된 경우에만 적용할 수 있다. 찾으려는 데이터와 배열의 정중앙의 데이터를 비교하면 중앙 기준으로 왼쪽에 있는지 오른쪽에 있는지 알 수 있다. 따라서 한 번 비교하여 검색해야 할 범위를 절반으로 줄일 수 있다. 데이터를 찾거나 데이터가 없다는 것이 확실해질 때까지 이 방법을 반복한다. 예시를 살펴보겠다.1부터 9까지 정렬된 배열이 있다. 6을 찾는다고 가정해보자 .. 2024. 9. 4.
[알고리즘] 삽입 정렬 (Insertion Sort) 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념삽입 정렬은 수열의 왼쪽부터 순서대로 정렬한다. 알고리즘의 진행에 따라 왼쪽에는 숫자가 점차 정렬되고, 오른쪽에는 아직 확인 하지 않은 숫자가 남는다. 오른쪽의 미탐색 영역에서 숫자를 하나씩 꺼내서 정렬이 끝난 영역의 적절한 위치에 삽입해 나가며 정렬을 완성한다. 예시로 살펴 보겠다.1부터 9까지 랜덤으로 정렬된 수열이 있다. 처음에는 왼쪽 끝의 숫자 2를 정렬이 끝난 것으로 보고 넘어간다.2는 정렬이 완료된 상태며 이렇게 1라운드를 종료한다. 2라운드부터는 탐색하지 않은 숫자를 .. 2024. 8. 21.
[알고리즘] 선택 정렬 (Selection Sort) 이번에 공부할 내용은 선택 정렬(Selection Sort)이다.현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념선택 정렬(Selection Sort)은 수열에서 최솟값을 찾아서 가장 왼쪽의 숫자와 교체하는 작업을 반복하여 정렬한다.수열에서 최소값을 찾을 때는 선형 탐색을 사용한다. [알고리즘] 선형 탐색 (Linear Search)선형 탐색은 매우 간단한 알고리즘이다.다른 개념을 공부할 때 자주나와서 먼저 공부하려고 한다. 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른twd0622... 2024. 8. 13.
[알고리즘] 선형 탐색 (Linear Search) 선형 탐색은 매우 간단한 알고리즘이다.다른 개념을 공부할 때 자주나와서 먼저 공부하려고 한다. 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념선형 탐색(Liner Search)은 배열에서 데이터를 찾는 알고리즘이다. 이진 탐색과 달리 데이터가 순서 없이 뒤죽박죽 나열된 경우에도 적용할 수 있다.  찾는 방식은 단순히 배열 앞쪽부터 순서대로 데이터를 조사한다. 1부터 9까지 정수가 랜덤으로 배열에 담겨 있다고 가정해 보자 그 중 숫자 6을 찾아 보겠다. 단순하다. 배열의 가장 먼저인 왼쪽 부터 차례대로 6이 맞는지 확인하면 된다.. 2024. 8. 13.
[C#][프로그래머스 > 코딩테스트 기초] 조건에 맞게 수열 변환하기 3 프로그래머스 > 코딩테스트 연습 > 코딩 기초 트레이닝 > 조건에 맞게 수열 변환하기 3 https://school.programmers.co.kr/learn/courses/30/lessons/181835 📒 문제정수 배열 arr와 자연수 k가 주어집니다.만약 k가 홀수라면 arr의 모든 원소에 k를 곱하고, k가 짝수라면 arr의 모든 원소에 k를 더합니다.이러한 변환을 마친 후의 arr를 return 하는 solution 함수를 완성해 주세요. 제한사항1 ≤ arr의 길이 ≤ 1,000,0001 ≤ arr의 원소의 값 ≤ 1001 ≤ k ≤ 100 입출력 예arrkresult[1, 2, 3, 100, 99, 98]3[3, 6, 9, 300, 297, 294][1, 2, 3, 100, 99, 98]2.. 2024. 8. 13.
[C#][프로그래머스 > 코딩테스트 기초] 배열의 원소 삭제하기 프로그래머스 > 코딩테스트 연습 > 코딩 기초 트레이닝 > 배열의 원소 삭제하기 https://school.programmers.co.kr/learn/courses/30/lessons/181844 📒 문제정수 배열 arr과 delete_list가 있습니다. arr의 원소 중 delete_list의 원소를 모두 삭제하고 남은 원소들은 기존의 arr에 있던 순서를 유지한 배열을 return 하는 solution 함수를 작성해 주세요. 제한사항1 ≤ arr의 길이 ≤ 1001 ≤ arr의 원소 ≤ 1,000arr의 원소는 모두 서로 다릅니다.1 ≤ delete_list의 길이 ≤ 1001 ≤ delete_list의 원소 ≤ 1,000delete_list의 원소는 모두 서로 다릅니다. 입출력 예arrdelet.. 2024. 8. 12.

티스토리툴바