본문 바로가기
반응형

전체 글110

Python 빠른 정렬 이 포스팅에서 Python 빠른 정렬 프로그램과 알고리즘을 얻을 수 있습니다. 퀵 정렬은 분할 정복(divide and conquer) 기술을 기반으로 합니다. 더 작은 배열을 얻을 때까지 배열을 하위 배열로 나누고 해당 하위 배열을 다른 하위 배열로 나누는 식으로 계속합니다. 큰 배열에 비해 작은 배열을 푸는 것이 쉽기 때문입니다. 더 작은 배열을 정렬하면 전체 배열이 정렬됩니다. Python 빠른 정렬 Quick Sort를 이해하기 위해 예를 들어보겠습니다. 예 배열이 있습니다 [48,44,19,59,72,80,42,65,82,8,95,68] 우선 첫 번째 요소를 선택하여 적절한 위치에 배치합니다. 우리는 이 요소를 Pivot 요소라고 부릅니다. 참고: 어떤 요소든 피벗 요소 로 사용할 수 있지만 편.. 2024. 1. 28.
Python 병합 정렬 이 포스팅에서는 Python 병합 정렬 알고리즘에 대해 알아봅니다. 병합 정렬은 분할 정복 기술을 기반으로 합니다. 우리가 해야 할 일은 배열을 2개의 부분 또는 하위 배열로 나누는 것뿐입니다. 그러면 해당 하위 배열은 다른 두 개의 동일한 부분으로 나뉩니다. 단일 요소가 이미 정렬되어 있으므로 각 부분에서 단일 요소를 얻을 때까지 이러한 방식으로 배열을 나눌 것입니다. 배열을 단일 요소를 갖는 다양한 하위 배열로 나눈 후 이제 정렬된 방식으로 이들을 정복하거나 병합할 차례입니다. Python 병합 정렬 예 예를 살펴보겠습니다: 배열 [ 99, 21, 19, 22, 28, 11, 14, 18 ]이 있습니다. 배열에는 8개의 요소가 있습니다. 그것을 두 개의 동일한 부분으로 나눕니다. 그리고 각 부분이나 .. 2024. 1. 28.
Python에서 문자열을 뒤집는 5가지 방법 이 포스팅에서는 Python에서 문자열을 뒤집는 다양한 방법을 살펴보겠습니다. 우리가 알고 있듯이 reverse() 메서드를 사용하여 목록을 뒤집을 수 있지만 Python에는 문자열 에 대한 reverse() 메서드 가 없습니다 . 다음은 문자열을 뒤집는 몇 가지 대체적이고 쉬운 방법입니다. Python에서 문자열을 뒤집는 방법 1. 루프 사용 string1 = "the crazy programmer" string2 = "" i = len(string1)-1 while(i>=0): string2 = string2 + string1[i] i = i-1 print "original = " + string1 print "reverse = " + string2 산출: 원본 = the crazy programme.. 2024. 1. 28.
Python 문자열을 정수로 변환 이 포스팅에서는 Python에서 문자열을 정수로 변환하는 두 가지 방법을 보여줍니다. 우리가 알고 있듯이 Python에서 변수를 선언하는 동안 데이터 유형을 선언할 필요는 없습니다. Python은 변수에 저장된 데이터에 따라 데이터 유형을 할당합니다. 그러나 GUI(그래픽 사용자 인터페이스)로 작업할 때 텍스트 상자에서 가져온 값은 기본적으로 문자열이 되거나 raw_input() 메서드(Python 2.x에서) 및 input( ) 메서드(Python 3.x에서)를 사용하면 해당 값도 기본적으로 문자열이 됩니다. 해당 문자열을 int 유형 변수로 변경하려면 아래와 같이 두 가지 다른 방법을 사용할 수 있습니다. 우리 프로그램이 다음과 같다고 가정해보자: #program to add two numbers i.. 2024. 1. 28.
반응형

티스토리툴바