목차

    Algorithm(알고리즘)/백준

    15_백준 _1037번 파이썬 약수

    고로케 2021. 6. 17.

    목차

      반응형

      왠지 쉽게 풀어버린 문제..!
      어떤 수의 1과 자신을 뺀 나머지 약수를 작은 것 부터 큰 것으로 나열했을 때
      가장 작은 수 * 가장 큰 수 = 자신 이라는 점을 이용해서
      진짜 약수가 입력으로 들어오면 list(map(int,input()))으로 리스트로 만들어주고
      sorted() 함수로 정렬을 한 뒤
      리스트 인덱스 list[0]1번째 * list[-1]마지막꺼 = 구하려는 수
      이렇게 풀었다.

       

      • 풀이
      # 약수 divisor
      
      count_divisor = int(input())
      divisor = list(map(int, input().split()))
      divisor = sorted(divisor)
      print(divisor[0] * divisor[-1])
      # 입력
      2
      4 2
      # 출력
      8

       

       

      반응형

      댓글