229451 [백준] 22945번 : 팀 빌딩 (C++) 22945번 : 팀 빌딩 문제) 개발자 N명이 팀 빌딩을 위해 한 줄로 서있다. 하나의 팀을 만들기 위해서는 개발자 2명이 반드시 모여야 한다. 개발자 A와 개발자 B가 팀을 만들 때 팀의 능력치는 아래와 같이 계산이 된다. (개발자 A와 개발자 B 사이에 존재하는 다른 개발자 수) × min(개발자 A의 능력치, 개발자 B의 능력치) 예를 들어, 4명의 개발자가 존재할 때, 각 개발자의 능력치를 1 4 2 5라고 하자. 이때 능력치가 1인 개발자와 능력치가 5인 개발자가 한 팀을 이뤘다고 가정하자. 그러면 이 팀의 능력치는 2××min(1, 5) = 2가 된다. 팀 빌딩에서 나올 수 있는 팀 중 능력치의 최대값을 구해보자. 입력 : 첫 번째 줄에 개발자의 수 N이 주어진다. 두 번째 줄에는 N의 개발자.. 2024. 1. 21. 이전 1 다음
