Python Algorithm 기초 공부1

---

1. 세 정수의 최댓값 구하기(maximum)

#최댓값 구하는 알고리즘
print('세 정수의 최대값을 구한다')

a=int(input('정수 a의 값을 입력하세요 : '))
b=int(input('정수 b의 값을 입력하세요 : '))
c=int(input('정수 c의 값을 입력하세요 : '))

maximum=a
if b > maximum: maximum = b
if c > maximum: maximum = c
    
print('최댓값은 {}입니다.'.format(maximum))
#선택구조

maximum은 최댓값이 담길 변수

두 번의 if문이 b와c 그리고 maximum간의 

크기 비교를 수행함.

---

 

1-1. 세 정수의 최댓값 구하기(maximum) 실행시간 측정

#최댓값 구하는 알고리즘
import time
start = time.time() # 시작 시간 저장 (start)
print('세 정수의 최대값을 구한다')

a=int(input('정수 a의 값을 입력하세요 : '))
b=int(input('정수 b의 값을 입력하세요 : '))
c=int(input('정수 c의 값을 입력하세요 : '))

maximum=a
if b > maximum: maximum = b
if c > maximum: maximum = c
    
print('최댓값은 {}입니다.'.format(maximum))
print("time :", time.time() - start) # 현재시간 - 시작시간 = 즉 실행시간
#선택구조

@ time : 3.1111292839050293

time 모듈은 시간관련 함수를 가지고 있는 내장 함수이며 

위 start라는 변수에 time.time() 함수를 통해 시작 시간을 저장했고

마지막은 time.time() (현재시각) - start (시작시간) 으로 실행시간을 구했다

실행시간은 3초가량이 나왔다.

 

www.notion.so/Python-cf7054622a39401d9393c2759a4efb9f#2744523e230541d589ed89d1581c4698

Python

---

2-1. 세 정수 중 중간값 구하기(median)&실행시간 측정

import time
start = time.time() # 시작 시간 저장 (start)

def median(a,b,c):
    if a>=b:
        if b>=c:
            return b
        elif a<=c:
            return a
        else:
            return c
    elif a>c:
        return a
    elif b>c:
        return c
    else:
        return b
print('세 정수의 중앙값.')
a=int(input('a의 값을 입력 >>'))
b=int(input('b의 값을 입력 >>'))
c=int(input('c의 값을 입력 >>'))

print('median : {}'.format(median(a,b,c)))
print("time :", time.time() - start) # 현재시간 - 시작시간 = 즉 실행시간

@ 세 정수의 중앙값.
@ a의 값을 입력 >> 20
@ b의 값을 입력 >> 30
@ c의 값을 입력 >> 10
@ median : 20
@ time : 10.822688579559326

 

median이라는 중간값을 구하는 코드이다.

median 함수에서 a와b와c를 각각 선별해 내는 기능을 수행한다.

그 후 a와b,c를 함수 median에 매개변수로 보내어 결과값을 리턴한다.

그리고 이 코드 역시 실행시간을 측정해 출력한다.

 

---

-추후 업로드 예정-

 

notion 정리 링크

www.notion.so/Algorithm_python-e9e962d71b69442e9cf4127ebbf85bd8

Algorithm_python