Junior-Developer
Home
  • Category (316)
    • 문제풀이 (270)
      • 백준oj (201)
      • 프로그래머스 (53)
      • 명품 자바 프로그래밍(개정4판) (11)
      • 구름 (5)
    • 알고리즘 (6)
    • Node.js (2)
    • 체크리스트 (37)
블로그 내 검색
Home

Junior-Developer

1일 1커밋! 1일 1 백준!

  • 문제풀이/백준oj

    [백준oj] 1500번 최대 곱

    2020. 11. 19.

    by. Hyeon-Uk

    반응형

    www.acmicpc.net/problem/1500

     

    1500번: 최대 곱

    세준이는 정수 S와 K가 주어졌을 때, 합이 S인 K개의 양의 정수를 찾으려고 한다. 만약 여러개일 경우 그 곱을 가능한 최대로 하려고 한다. 가능한 최대의 곱을 출력한다. 만약 S=10, K=3이면, 3,3,4는

    www.acmicpc.net


     

    입력받은 S를 K로 나눈 몫으로 K개를 만든뒤, 나머지가 생긴다면 각 몫에다가 1씩 나누어 더해준뒤, 곱해주면 최대값이 나온다.

    ex)

    S=100, K=6

    16 16 16 16 16 20 = 20971520

    16 16 16 16 17 19 = 21168128
    16 16 16 16 18 18 = 21233664
    16 16 16 17 17 18 = 21307392

    16 16 17 17 17 17 = 21381376 

     

    a=[]
    s,k=input().split()
    s=int(s)
    k=int(k)
    
    for i in range(k):
        a.append(s//k)
    
    for i in range(s%k):
        a[i]=a[i]+1
    
    result=1
    for i in a:
        result=result*i
    
    print(result)
    

     

    반응형

    '문제풀이 > 백준oj' 카테고리의 다른 글

    [백준oj] 1759번 암호 만들기  (0) 2020.12.21
    [백준oj] 1188번 음식 평론가  (0) 2020.12.12
    [백준oj] 1145번 적어도 대부분의 배수  (0) 2020.11.12
    [백준oj] 1063번 킹  (0) 2020.11.11
    [백준oj] 1010번 다리놓기  (0) 2020.11.11

    댓글

    관련글

    • [백준oj] 1759번 암호 만들기 2020.12.21
    • [백준oj] 1188번 음식 평론가 2020.12.12
    • [백준oj] 1145번 적어도 대부분의 배수 2020.11.12
    • [백준oj] 1063번 킹 2020.11.11
    맨 위로
전체 글 보기
Tistory 로그인
Tistory 로그아웃
로그아웃 글쓰기 관리

Today

Total

Powered by ⓒ Kakao Corp.

Designed by Nana
블로그 이미지
Hyeon-Uk

티스토리툴바