목록Algorithm (26)
minzzl
이 글에서는 정렬 알고리즘 중 가장 직관적인 선택 정렬(Selection Sort)에 대해서 알아보겠습니다. 선택 정렬(Selection Sort) 대상 범위에서 최솟값을 찾아 그 값과 범위의 맨 앞에 있는 값을 서로 바꾸는 과정을 반복하는 정렬 기법. (해당 과정이 한 번 끝날 때마다 범위 안의 맨 앞에 있는 값은 정렬이 끝났으므로 정렬 대상 범위에서 제외합니다.) 이해를 돕기 위해 아래의 예시를 통해 설명해보겠습니다. 이 때 굵게 표시 된 부분은 이미 정렬이 끝난 것을 의미합니다. 1 10 5 8 7 6 4 3 2 9 1 10 5 8 7 6 4 3 2 9 1 2 5 8 7 6 4 3 10 9 1 2 3 8 7 6 4 5 10 9 1 2 3 4 7 6 8 5 10 9 1 2 3 4 5 6 8 7 10 ..
input() 사용자가 어떤 값을 입력하게 하고, 그 값을 변수에 저장할 수 있습니다. 예를들어 코드가 다음과 같을 때 사용자가 값을 입력할 때까지 기다리고, 사용자가 입력한 값이 변수 i에 저장됩니다. i = input() 이 때 가장 중요한 것은 input()을 이용해서 저장된 값은 문자열로 취급한다는 것입니다. 따라서 숫자를 입력한다고 해도 문자열로 취급되어 변수에 저장됩니다. 즉 상황에 맞게 형 변환을 해주어야합니다. 해당 함수를 연습해보고 싶다면 아래의 문제를 풀어보는 것도 좋을 것 같습니다. https://codeup.kr/problem.php?id=6034 [기초-산술연산] 정수 2개 입력받아 차 계산하기(설명)(py) 본 문제는 python 의 빠른 기초 학습을 위해 설계된 문제로서 pyt..