[2021-1] Python 100 문제풀이 Part.3 - 알고리즘

알고리즘 파트는 중간고사때 했던 것과 비슷해서 크게 어렵지 않았고 딱히 쓸 것도 없었다.

◾ max() 사용하지 않고 최대값 구하기

//[1] 함수 생성
def findMax(list):
	max_ = 0
    	for i in range(1, len(list)):
        	if max_ < list[i]:
            		max_ = list[i] //list[i]가 max_보다 크면 max_를 list[i] 값으로 바꾼다.
	return max_
    
//[2] list 생성
list = [3, 1, 2, 4, 5]

//[3] 출력
findMax(list)
print(max_)

//[4]출력값
5

◾ min() 사용하지 않고 최솟값 구하기

//[1] 함수 생성
def findMin(list):
	min_ = list[0]
    	for i in range(1, len(list)):
        	if list[i-1] > list[i]:
            		min_ = list[i] //list[i]가 min_보다 작으면 min_을 list[i] 값으로 바꾼다.
	return min_

//[2] list 생성
list = [3, 1, 2, 4, 5]

//[3] 출력
findMin(list)
print(min_)

//[4]출력값
1

◾ 학생 5명의 수학 점수를 입력받아 60점 이상만 합계 구하기

//[1] 점수 입력 받기
scores = input('수학 점수를 입력하세요').split() //' '기준으로 입력값을 쪼개 list에 저장

//[2] 합계 구하기
sum = 0
for i in range(0, 5):
	if int(score[i]) >= 60:
    		sum += score[i]
            
//[3] 출력
print(f'60점 이상인 학생들의 점수 합계는 {sum}점 입니다.')

◾ 삽입 정렬

삽입정렬은 2번째 수부터 차례로 앞 수와 비교해 자기 자리를 찾는 정렬 방식이다.

//[1] 정렬 전 list
list = [1, 4, 6, 33, 2, 10, 3]

//[2] 삽입 정렬
for i in range(1, len(list)):
	while i>0 and list[i-1] > list[i]:
    		list[i-1], list[i] = list[i], list[i-1]
        	i -= 1
            
//[3] 정렬 후 list
list = [1, 2, 3, 4, 6, 10, 33]