01-1 알고리즘이란?

세 정수의 최댓값 구하기

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(f'최댓값은 {maximum}입니다.')

순차 구조: 한 문장씩 순서대로 처리

선택 구조: 조건식으로 평가한 결과에 따라 실행 흐름 변경

def max3(a, b, c):
    """a, b, c의 최댓값을 구하여 반환"""
    maximum = a
    if b > maximum: maximum = b
    if c > maximum: maximum = c
    return maximum  # 최댓값 반환

print(f'max3(3, 2, 1) = {max3(3, 2, 1)}')   # [A] a > b > c
print(f'max3(3, 2, 2) = {max3(3, 2, 2)}')   # [B] a > b = c
print(f'max3(3, 1, 2) = {max3(3, 1, 2)}')   # [C] a > c > b
print(f'max3(3, 2, 3) = {max3(3, 2, 3)}')   # [D] a = c > b
print(f'max3(2, 1, 3) = {max3(2, 1, 3)}')   # [E] c > a > b
print(f'max3(3, 3, 2) = {max3(3, 3, 2)}')   # [F] a = b > c
print(f'max3(3, 3, 3) = {max3(3, 3, 3)}')   # [G] a = b = c
print(f'max3(2, 2, 3) = {max3(2, 2, 3)}')   # [H] c > a = b
print(f'max3(2, 3, 1) = {max3(2, 3, 1)}')   # [I] b > a > c
print(f'max3(2, 3, 2) = {max3(2, 3, 2)}')   # [J] b > a = c
print(f'max3(1, 3, 2) = {max3(1, 3, 2)}')   # [K] b > c > a
print(f'max3(2, 3, 3) = {max3(2, 3, 3)}')   # [L] b = c > a
print(f'max3(1, 2, 3) = {max3(1, 2, 3)}')   # [M] c > b > a

실행결과는 모두 3이 나온다.

정리해보자

알고리즘: 어떠한 문제를 해결하기 위해 정해 놓은 일련의 절차

세 정수의 중앙값 구하기

 

def med3(a, b, c):
    """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(f'중앙값은 {med3(a, b, c)}입니다.')