글 읽기 - 초보자입니다. 한번만 봐주세요..

jsh5052 6년 전 0

정답은 맞았습니다.

하지만 maxRec함수 안에서 while문 부분(코드 줄 19 ~ 47)들을 고쳐서 코드를 개선시키고 싶습니다.

중간 직사각형을 포함해서 왼쪽 오른쪽으로 뻗어 나갈때 왼쪽이나 오른쪽이 범위에 다으면 첫번째 while문을 나가고

아직 남은 다른 사이드 부분이 더 있을 경우 두번째와 세번째 while문이 실행되는 방식입니다.

또한 쓸데없는 변수들과 계산과정이 중복되는 경우가 많습니다. 제가 구현할 시엔 필요했지만 고수분들이 보기엔

필요없다면 어떤식으로 하면 좋을지 알려주시면 감사합니다.

import java.util.*;
import java.io.*;

public class Histogram {
	public static long maxRec(int left, int right, long[] arr)
	{
		if(left == right) return arr[left];
		
		long ret = 0;
		int mid = (left + right) / 2;
		ret = maxRec(left, mid, arr);
		ret = Math.max(ret, maxRec(mid+1, right, arr));
		
		long height = arr[mid];
		long rec = arr[mid];
		int l = mid;
		int r = mid;
		long temp = 0;
		while(l > left && r < right)
		{
			if(arr[l-1] == arr[r+1])
			{
				height = Math.min(height, arr[--l]);
				r++;
			}
			else if(arr[l-1] < arr[r+1])
				{
					height = Math.min(height,  arr[++r]);
				}
			else
				{
					height = Math.min(height, arr[--l]);
				}
			temp = height * (r - l + 1);
			rec = Math.max(rec, temp);
		}
		while(l > left)
		{
			height = Math.min(height, arr[--l]);
			temp = Math.max(temp, height*(r-l+1));
			rec = Math.max(rec, temp);
		}
		while(r < right)
		{
			height = Math.min(height, arr[++r]);
			temp = Math.max(temp, height*(r-l+1));
			rec = Math.max(rec, temp);
		}
		ret = Math.max(ret, rec);
		return ret;
	}
	public static void main(String[] args) throws IOException
	{
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		while(true)
		{
			String[] line = reader.readLine().split(" ");
			int n = Integer.parseInt(line[0]);
			if(n==0) break;
			
			long[] arr = new long[n];
			for(int i = 0; i < n; i++)
			{
				arr[i] = Long.parseLong(line[i+1]);
			}
			System.out.println(maxRec(0, n-1, arr));
		}
		
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

초보자입니다. 한번만 봐주세요..

jsh5052 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말