목록n번째로큰숫자찾기 (1)
DevSSOM
자료구조 - 배열 문제 : 세번째로 큰 숫자 찾아내기
연습문제 : 세번째로 큰 숫자 찾아내기 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.s..
자료구조
2021. 6. 17. 19:13