Algorithm 👨💻
[Algorithm] 버블 정렬(Bubble Sort) (with Python)
안녕하세요, 성조입니다. 이번 포스팅은 버블 정렬(Bubble Sort)에 대해서 정리해 봅니다. 혹여나 올바르지 못한 지식 전달이 있다면 언제든지 댓글 남겨주시면 감사드리겠습니다. 버블 정렬(Bubble Sort)이란? 인접한 두 요소를 비교하고 순서가 잘못되었다면 위치를 교환하여 정렬하는 과정을 반복하는 것을 말한다. [구현 코드] def bubble_sort(arr): n = len(arr) for i in range(n - 1): for j in range(n - i - 1): if arr[j] > arr[j + 1]: # 인접한 두 요소의 위치를 교환한다. arr[j], arr[j + 1] = arr[j + 1], arr[j] # 정렬할 배열 arr = [60, 40, 50, 10, 20, 30..
[Data Structures] 큐(Queue) (with. a little deep dive and Java)
안녕하세요. 성조입니다. 이번 포스팅은 자료구조와 정보처리기사에서 흔히 접할 수 있는 알고리즘인 큐(Queue)에 대해서 정리하는 시간을 가져보려 합니다. 혹시나 오타 또는 부족한 지식 전달, 잘못된 지식 전달이라고 판단되시면 언제든지 댓글로 얘기 주시면 감사드리겠습니다! 서론 큐에 대해서 본격적으로 시작하기 전에 큐(Queue)를 처음 공부하는 사람이라면 위 이미지를 보면 어떤 느낌이 드는지 묻고 싶다. 한 줄로 무엇을 대기하여 기다리고 있는 것 같아 보인다면 좋을 것 같다. 맨 처음 있는 사람이 방향에 맞게 시간이 지나면서 다음 사람이 그 자리를 채우는 형식을 띠고 있는 것 아닌가? 이것이 포스팅의 목표인 큐(Queue)를 가볍게 작성한 것이라 생각하면 좋을 것 같다. 큐(Queue)란? 큐(Queu..
[Data Structures] 자료구조(Data Structure)란?
안녕하세요 성조입니다. 이번 포스팅은 알고리즘을 배우기 위해서 가장 중요한 도구가 되는 자료구조라 생각됩니다. 알고리즘이 영어 문법이라면 자료 구조는 영어 문단을 작성하기 위한 알파벳 정도로봐주시면 좋을 것 같습니다. INDEX ㆍ 자료구조(Data Structure)란? ㆍ 구조의 종류 ㆍ 자료형(data type)이란? ㆍ 추상 자료형(ADT : abstract data type)이란? 자료구조(Data Structure)란? 자료구조란? 데이터(Input)를 정보(Output)로 만들 때 사용되는 알고리즘을 효율적으로 만들기 위하여 자료의 접근, 수정, 조작, 관리, 저장등을 의미합니다. 사전적 의미와 주관적 의견으로 다시 풀어보자면 다음과 같습니다. 자료의 사전적 의미는 "학습, 연구, 판단 등의..
[Algorithm] 알고리즘(Algorithm)이란?
안녕하세요 성조입니다 알고리즘에 대해서 본인이 이해했던 내용을 학습 정리하는 시간을 가지려고 합니다. INDEX ㆍ 알고리즘(Algorithm)이란? ㆍ 알고리즘을 기술하는 방법 ㆍ 알고리즘 개발의 정형적 단계 ㆍ 알고리즘의 성능 분석 ㆍ 알고리즘 수행 시간 비교 및 공간 복잡도 표기 방법 알고리즘(Algorithm)이란 ? 알고리즘은 특정 문제를 해결하기 위해서 정해진 일련을 절차라고 정의할 수 있습니다. 예를 들면 다음과 같습니다. A라는 문제가 발생했습니다. 위의 그림과 같이 A라는 문제를 해결하기 위해서는 B, C, D를 거쳐서 해결이라는 단어에 도달해야 A라는 문제를 해결했다 볼 수 있습니다. 이런 문제에 대해서 풀이될 때 필요한 계산의 절차 또는 B, C, D에 대한 처리 과정의 순서를 뜻합니..
