백준 22945 팀 빌딩 (Java)

1. 문제 링크

22945번: 팀 빌딩

 

2. 문제 및 입출력예제

 

3. 문제 풀이

1. 맨 앞의 사람과 맨 뒤의 사람을 기준으로 능력치를 계산한다.

2. 두 개발자 사이의 거리와 능력치의 곱이 최대가 되어야 하기 때문에 둘 다 최대인 경우를 찾아야 한다.

3. 비교 대상 중 큰 값은 유지하고, 거리를 줄이면서 그 곱이 최댓값이 되는지 확인한다.

4. 계산에 사용되는 더 작은 값의 인덱스를 바꾸고 반복한다.

 

4. 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));		

		int N = Integer.parseInt(br.readLine());
		
		int[] power = new int[N];
		String[] split = br.readLine().split(" ");
		for(int i=0;i<N;i++) {
			power[i] = Integer.parseInt(split[i]);
		}
		
		int result = 0, cal = 0;
		int start = 0, end = N-1;
		
		//사람의 절반만큼만 수행하면 된다
		for(int i=0;i<N/2+1;i++) {
			cal = (end - start - 1) * Math.min(power[start], power[end]);
			result = Math.max(result, cal);
			
			if(power[start] < power[end]) {
				start++;
			}
			else {
				end--;
			}
		}
		
		System.out.println(result);
	}
}