반응형 파이썬59 [문제] 선택 정렬 구현하기 문제반복문을 활용해 선택 정렬 알고리즘을 구현하세요.selection_sort() 함수는 data를 파라미터로 받아 선택 정렬 알고리즘을 실행해 오름차순으로 정렬합니다. 이 함수는 리스트를 정렬할 뿐 어떤 값을 리턴하지는 않습니다.실습 해설선택 정렬은 쉽게 말해서 가장 작은 값을 찾아서 0번 인덱스에 넣고, 두 번째로 작은 값을 찾아서 1번 인덱스에 넣고, 세 번째로 작은 값을 찾아서 2번 인덱스에 넣는 식으로 반복하는 정렬 알고리즘입니다. 반복문 구조조금 더 구체적으로 생각해 보죠. 선택 정렬을 하려면 다음과 같은 작업을 반복해야 합니다.리스트 전체에서 가장 작은 값을 0번 인덱스에 옮기고, 범위를 좁혀서 1번 인덱스부터 마지막 인덱스까지 값들 중에서 가장 작은 값을 1번 인덱스에 옮기고, 다시 범위를.. 2024. 8. 15. [문제] 이진 탐색 구현하기 문제반복문을 사용해 이진 탐색 함수를 구현하세요.binary_search() 함수는 두 개의 파라미터를 받습니다.target: 찾고 있는 요소data: 탐색할 리스트data에 target 값이 있는 경우 함수는 target 값이 위치한 인덱스를 리턴합니다.data에 target 값이 없는 경우 None을 리턴합니다. 실습 해설이진 탐색은 요소를 찾을 때까지 반복해서 범위를 반으로 줄이면서 원하는 값을 찾는 알고리즘입니다.이때 범위를 나누는 기준은 찾는 값과 가운데 있는 값을 비교했을 때 작냐 크냐인데요.만약 찾는 값이 더 작다면 탐색 범위를 왼쪽 절반으로 줄이고, 더 크다면 탐색 범위를 오른쪽 절반으로 줄입니다.만약 같은 값이라면 가운데 있는 그 값이 우리가 찾는 요소이죠. 검색 범위 정의하기이진 탐색에.. 2024. 8. 15. [문제] 선형 탐색 구현하기 문제반복문을 사용해 선형 탐색 함수를 구현해 보세요.linear_search() 함수는 두 개의 파라미터를 받습니다.target: 찾고 있는 요소 data: 탐색할 리스트 data에 target 값이 있는 경우 함수는 target 값이 위치한 인덱스를 리턴합니다.data에 target 값이 없는 경우 None을 리턴합니다. 실습해설선형 탐색은 리스트의 요소들을 앞에서부터 차례대로 비교하면서 찾는 값이 있는지 확인하는 알고리즘입니다.data 반복하기아래처럼 for문을 사용하면 data의 요소를 차례로 가져올 수 있는데요.for element in data: 여기서 주의해야 할 점은 linear_search() 함수에선 요소 자체가 아니라 요소가 위치한 인덱스를 리턴해야 한다는 겁니다. 요소 자체를 리턴하.. 2024. 8. 15. 파이썬 타입 변환: 기초 개념부터 활용까지 프로그래밍을 하다 보면 다양한 데이터 타입을 다루게 됩니다.때로는 한 데이터 타입을 다른 타입으로 변환해야 할 필요가 있습니다.파이썬에서는 이러한 타입 변환을 쉽게 할 수 있는 여러 가지 방법을 제공합니다.이번 글에서는 파이썬의 타입 변환에 대해 자세히 살펴보겠습니다.1. 타입 변환이란?타입 변환(Type Conversion)이란 하나의 데이터 타입을 다른 데이터 타입으로 변경하는 과정을 의미합니다.파이썬에서는 주로 두 가지 형태의 타입 변환을 사용합니다:암시적 변환 (Implicit Conversion): 파이썬이 자동으로 수행하는 타입 변환.명시적 변환 (Explicit Conversion): 개발자가 명시적으로 수행하는 타입 변환.2. 암시적 변환파이썬은 특정 상황에서 자동으로 타입 변환을 수행합니.. 2024. 8. 3. 파이썬 문자열 인덱싱과 슬라이싱: 기초 개념부터 활용까지 파이썬에서 문자열은 매우 중요한 데이터 타입 중 하나입니다.문자열을 다루는 데 있어서 인덱싱과 슬라이싱은 필수적인 기법입니다. 이 글에서는 문자열 인덱싱과 슬라이싱의 기초 개념부터 실전 활용까지 자세히 설명하겠습니다.1. 문자열 인덱싱 (Indexing)문자열 인덱싱은 문자열 내의 특정 위치에 있는 문자를 접근하는 방법입니다.파이썬에서는 문자열의 인덱스가 0부터 시작합니다. 예를 들어, 문자열 hello에서 각 문자의 인덱스는 다음과 같습니다:h e l l o0 1 2 3 4예제: 문자열 인덱싱my_string = "hello"print(my_string[0]) # 출력: hprint(my_string[1]) # 출력: eprint(my_string[4]) # 출력: o.. 2024. 8. 3. 파이썬 데이터 타입: 기초 개념부터 활용까지 파이썬은 다양한 데이터 타입을 지원하여 다양한 유형의 데이터를 처리할 수 있습니다. 이를 살펴보겠습니다. 1. 숫자형 데이터 타입 정수형(Integers)파이썬에서는 정수형 데이터를 나타내기 위해 int 타입을 사용합니다.정수형 데이터에는 양의 정수, 음의 정수, 0을 포함합니다.예시: x = 10, y = -5# 정수형 변수 선언x = 10y = -5 부동 소수점형(Floats)부동 소수점형 데이터는 소수점을 포함하는 숫자를 나타냅니다.파이썬에서는 부동 소수점형 데이터를 나타내기 위해 float 타입을 사용합니다.예시: pi = 3.14159, x = 2.5# 부동 소수점형 변수 선언pi = 3.14159x = 2.5 2. 시퀀스형 데이터 타입 리스트(Lists)리스트는 여러 값을 저장하는 데이터 구조.. 2024. 8. 3. 이전 1 2 3 4 5 6 7 ··· 10 다음 반응형
