Im heedy

06-1 정렬 알고리즘 정렬이란? 정렬(sorting): 이름, 학번, 학점 등의 키(key)를 항목값의 대소 관계에 따라 데이터 집합을 일정한 순서로 바꾸어 늘여놓는 작업을 말합니다. 오름차순(ascending order): 값이 작은 데이터를 앞쪽에 늘어놓는 것 내림차순(descending order): 값이 큰 데이터를 앞쪽에 늘어놓는 것 정렬 알고리즘의 안정성 안정적인 알고리즘: 값이 같은 원소의 순서가 정렬한 후에도 유지되는 것 안정적이지 않은 알고리즘: 정렬한 후에도 우너래의 순서가 유지된다는 보장을 할 수 없는 것 내부 정렬과 외부 정렬 내부 정렬(internal sorting): 정렬할 모든 데이터를 하나의 배열에 저장할 수 있는 경우에 사용하는 알고리즘 외부 정렬(external sort..

03-1 검색 알고리즘이란? 검색과 키 국적이 한국인 사람을 찾습니다. 나이가 21세 이상 27세 미만인 사람을 찾습니다. 이름에 '민' 자가 들어간 사람을 찾습니다. 모두 어떠한 항목에 주목하고 있습니다. 이렇게 주목하는 항목을 키(key)라고 합니다. 대부분 키는 데이터의 일부입니다. 국적: 키값과 일치하도록 지정합니다. 나이: 키값의 구간을 지정합니다. 문자: 키값에 가깝도록 지정합니다. 검색의 종류 배열 검색 연결 리스트 검색 이진 검색 트리 검색 배열 검색 선형 검색: 무작위로 늘어놓은 데이터 집합에서 검색을 수행합니다. 이진 검색: 일정한 규칙으로 늘어놓은 데이터 집합에서 아주 빠른 검색을 수행합니다. 해시법: 추가·삭제가 자주 일어나는 데이터 집합에서 아주 빠른 검색을 수해합니다. - 체인법..

이전 글과 이어지기 때문에 이전 글을 먼저 보시는 것이 좋습니다. 2022.11.21 - [Code/Algorithm] - [Algorithm] 기본 자료구조와 배열 [Algorithm] 기본 자료구조와 배열_1 02 - 1 자료구조와 배열 실습 2-1 학생 5명의 시험 점수를 입력받아 합계와 평균을 출력하기 # 학생 5명의 시험 점수를 입력받아 합계와 평균을 출력하기 print('학생 그룹 점수의 합계와 평균을 구합 heejins.tistory.com 02 - 1 배열이란? 배열 원소의 최댓값 구하기 # a의 원소가 3개일 때 maximum = a[0] if a[1] > maximum: maximum = a[1] if a[2] > maximum: maximum = a[2] # a의 원소가 4개일 때 m..

02 - 1 자료구조와 배열 실습 2-1 학생 5명의 시험 점수를 입력받아 합계와 평균을 출력하기 # 학생 5명의 시험 점수를 입력받아 합계와 평균을 출력하기 print('학생 그룹 점수의 합계와 평균을 구합니다.') score1 = int(input('1번 학생의 점수를 입력하세요.')) score2 = int(input('2번 학생의 점수를 입력하세요.')) score3 = int(input('3번 학생의 점수를 입력하세요.')) score4 = int(input('4번 학생의 점수를 입력하세요.')) score5 = int(input('5번 학생의 점수를 입력하세요.')) total = 0 total += score1 total += score2 total += score3 total += scor..