알고리즘과 친해지기 (1) - 최댓값 찾기

❓ Q.
다음과 같이 숫자로 이루어진 배열이 있을 때, 이 배열 내에서 가장 큰 수를 반환하시오.

input = [3, 5, 6, 1, 2, 4]


 def find_max_num(array):
    # 이 부분을 채워보세요!
   return 1


result = find_max_num(input)
print(result)

• 💡 내 정답

  input = [3, 5, 6, 1, 2, 4]
  
  def find_max_num(array):
   # 이 부분을 채워보세요!
   max_num = 0
   for num in array:
       if max_num < num :
           max_num = num
   return max_num
  
  result = find_max_num(input)
  print(result)				# 6

• 🚩 다른 정답 (1)
  각 숫자마다 모든 다른 숫자와 비교해서 최대값인지 확인합니다. 만약 다른 모든 값보다 크다면 반복문을 중단합니다. (비교를 위해 조금 이상하게 구현했습니다. 앞으로 이 강의를 들으면 이렇게 작성하지 않으실 거예요!)

  def find_max_num(array):
   for num in array:
       for compare_num in array:
           if num < compare_num:
               break
       else:
           return num
  
  
  result = find_max_num(input)
  print(result)

• 🚩 다른 정답 (2)
  배열 내에서 가장 큰 수를 찾아야 합니다. 그러면, 가장 큰 수를 저장할 변수를 만들고, 배열을 돌아가면서 그 변수와 비교합니다! 만약 값이 더 크다면, 그 변수에 대입해주면 됩니다!

  def find_max_num(array):
   max_num = array[0]
   for num in array:
       if num > max_num:
           max_num = num
  
   return max_num
  
  
  result = find_max_num(input)
  print(result)