IT-World

  • 홈
  • 태그
  • 방명록

baekjoon 14241 1

[Algorithm] BAEKJOON 14241번: 슬라임 합치기 (Python)

https://www.acmicpc.net/problem/14241   문제영선이와 효빈이는 슬라임을 합치는 게임을 하고 있다. 두 사람은 두 슬라임을 골라서 하나로 합쳐야 한다. 게임은 슬라임이 하나 남았을 때 끝난다.모든 슬라임은 양수 크기를 가지고 있다. 두 슬라임 x와 y를 합쳤을 때, 합친 슬라임의 크기는 x+y가 된다. 또한, 슬라임을 합칠 때 마다 두 사람은 x*y 점수를 얻게 된다.영선이와 효빈이가 얻을 수 있는 점수의 최댓값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 슬라임의 개수 N (2 ≤ N ≤ 100)이 주어진다.둘째 줄에는 슬라임의 크기가 주어진다. 크기는 100보다 작거나 같은 자연수이다. 출력첫째 줄에 영선이와 효빈이가 얻을 수 있는 점수의 최댓값을 출력한다.     풀이..

Algorithm/BAEKJOON 2024.08.23
이전
1
다음
더보기
프로필사진

IT-World

I am a student interested in computer science.

  • 분류 전체보기
    • Algorithm
      • BAEKJOON

Tag

baekjoon 11000, baekjoon 16953, 백준 1485, 정렬, Dynamic Programming, Algorithm, baekjoon 1463, Python, baekjoon 1789, 다이나믹 프로그래밍, c++, 알고리즘, baekjoon 1541, baekjoon 2217, 그래프, baekjoon 1485, baekjoon 1946, 백준 1946, Greedy, 그리디,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바