자료구조 - 배열 문제 : 세번째로 큰 숫자 찾아내기

연습문제 : 세번째로 큰 숫자 찾아내기

 

0보다 큰 정수들의 배열이 주어짐. 이 배열에서 세번째로 큰 수를 찾아내봐. 예를 들어서, [2, 8, 19, 37, 4, 5, 12, 50, 1, 34, 23] 가 입력으로 주어졌을 경우 가장 큰 수는 50, 두번째로 큰 수는 37, 세번째로 큰 수는 34임. 따라서 34를 반환해야함.

시간 복잡도를 고려하면서 여러가지 방법으로 문제 풀어보기.

 

def thirdMax(nums):
    return 0

def main():
    print(thirdMax([2, 8, 19, 37, 4, 5, 12, 50, 1, 34, 23])) # should return 34

if __name__ == "__main__":
    main()

 

>>>

def thirdMax(nums):
    nums.sort()
    return nums[-3]

def main():
    print(thirdMax([2, 8, 19, 37, 4, 5, 12, 50, 1, 34, 23])) # should return 34

if __name__ == "__main__":
    main()

>>>

def thirdMax(nums):
    nums.remove(max(nums))
    nums.remove(max(nums))

    return max(nums)

def main():
    print(thirdMax([2, 8, 19, 37, 4, 5, 12, 50, 1, 34, 23])) # should return 34

if __name__ == "__main__":
    main()