이번에 알아볼 알고리즘은 선택 정렬(Selection Sort) 입니다. 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘입니다. 쉽게 말해 모든 원소를 훑어 제일 작은(큰) 원소부터 차곡차곡 정렬하는 방식입니다. 🤔 과정 및 코드 해당 순서에 원소를 넣을 위치를 정해 놓고 조건에 맞는 원소를 선택하고 넣으며 정렬합니다. 📝 Python 예시 코드. def Selection_Sort(arr): for i in range(0, len(arr)): index = i for j in range(i+1, len(arr)): if arr[index] > arr[j]: index = j temp = arr[i] arr[i] = arr[index] arr[index] = tem..

알고리즘의 첫 장입니다. 먼저 알아볼 알고리즘은 거품 정렬(Bubble Sort)입니다. 이 알고리즘은 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘입니다. 이름의 유래는 정렬 과정에서 원소의 이동이 마치 거품이 수면 위로 올라 오는 듯한 모습을 보이기 때문이라고 합니다. 🤔 과정 및 코드 첫 회전에서 첫번째 원소와 두번째 원소 비교를, 두번째 원소와 세번째 원소 비교 이렇게 쭉 해나가서 결국 마지막엔 가장 큰 원소가 맨 뒤로 가게 되고, 해당 회전을 반복하면 큰 순으로 뒤에서 부터 정리 됩니다. 📝 Python 예시 코드. def Bubble_Sort(arr): for i in range(0, len(arr)): for j in range(1, len(a..

안녕하세요! 깜뭉이입니다. 해당 카테고리에서는 Algorithm에 대해 공부하고 배운 내용을 정리 및 저장 합니다. 제가 참조하는 책은 자료구조와 함께 배우는 알고리즘 입문 자바편이며, 코드는 파이썬으로 작성할 예정입니다. 저처럼 기초 알고리즘 공부를 함께 하실 분에게 도움이 되길 바라며, 그럼 시작해볼까요? 😵 알고리즘이란? 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미합니다. 간단한 예제와 함께 이야기 해봅시다. Q. 입력한 내용을 출력해봅시다. value = input() print(value) 위 코드를 작성하면 값을 입력할 수 있습니다. 아무 값을 입력하고 Enter를 누르면, 입력한 값이 출력됩니다. Q. 두 값을 비교해..