Softeer 연습문제(2단계) - 진정한 효도

Candidate | Softeer Assessment UI

Candidate | Softeer Assessment UI

 

나의 코드

import sys

def _main(map_list):
    a1 = max(map_list[0][0], map_list[0][1], map_list[0][2]) - min(map_list[0][0], map_list[0][1], map_list[0][2])
    a2 = max(map_list[1][0], map_list[1][1], map_list[1][2]) - min(map_list[1][0], map_list[1][1], map_list[1][2])
    a3 = max(map_list[2][0], map_list[2][1], map_list[2][2]) - min(map_list[2][0], map_list[2][1], map_list[2][2])
    b1 = max(map_list[0][0], map_list[1][0], map_list[2][0]) - min(map_list[0][0], map_list[1][0], map_list[2][0])
    b2 = max(map_list[0][1], map_list[1][1], map_list[2][1]) - min(map_list[0][1], map_list[1][1], map_list[2][1])
    b3 = max(map_list[0][2], map_list[1][2], map_list[2][2]) - min(map_list[0][2], map_list[1][2], map_list[2][2])
    
    return min(a1, a2, a3, b1, b2, b3)

map_list = [list(map(int, sys.stdin.readline().rstrip().split())) for _ in range(3)]
print(_main(map_list))

 

시간 복잡도

_main(map_list) : main 함수 총 6가지 경우의 수를 계산 ( 상수 시간 )
해당 알고리즘 시간 복잡도 : 상수 시간 복잡도 ( O(1) )