<<이번 주는 개인적인 일정으로 인강 수강에 어려움이 있던 한 주였다. 인강을 많이 듣지 못해 아쉬움이 남는 한 주였지만, 들은 것 위주로 간단히 Study Note를 작성해보았다.>>
삽입정렬 실습
1부터 1000까지의 난수 100개 생성 후,
①생성된 난수들을 오름차순 또는 내림차순으로 정렬하는 알고리즘 구현
②생성된 난수 중 최솟값, 최댓값을 반환하는 함수 구현
-
먼저 모듈을 생성해준다.
-
모듈을 불러내어 사용한다.
-
선택정렬
-선택정렬이란, 주어진 리스트 중 최소값을 찾아 그 값을 맨 앞에 위치한 값과 교체하는 방식으로 정렬하는 알고리즘
-
선택정렬 실습
선택정렬 알고리즘을 이용해서 학생 20명의 시험 점수를 오름차순과 내림차순으로 정렬하는 모듈을 만들어보자. 단, 시험점수는 50부터 100까지로 한다.
-
모듈 생성-2가지 방식으로 모듈을 만들어볼 수 있다.
-방법 1
-방법 2
-
모듈 사용
-모듈 사용 → 깊은 복사를 사용하여 내림차순으로 정렬하기 전에 정렬되지 않은 리스트를 확인해볼 수 있다.
-첫번째 모듈 사용 결과
-두번째 모듈 사용 결과 → cnt 값을 통해 정렬이 몇 번 이루어졌는지 확인할 수 있다.
-
최댓값
-자료구조에서 가장 큰 값을 찾는 알고리즘
-
최댓값 알고리즘 실습
리스트에서 아스키코드가 가장 큰 값을 찾는 알고리즘을 만들어보자.
- 클래스 생성
- 클래스 호출
- 결과 → 구글 검색을 통해 확인해보면, 대문자보다 소문자의 아스키코드가 크며, x의 아스키코드는 120으로 chars 리스트에 있는 자료 중 가장 큰 아스키코드를 갖고 있다.
