글 읽기 - 왜 틀렸는지 잘 모르겠습니다.

dgsim126 1년 전 0

여러 예제들을 넣어보았는데 자꾸 틀렸다고 나옵니다.

어느 부분이 문제인지 알려주시면 감사하겠습니다!!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		int n= Integer.parseInt(br.readLine()); // 평당 참외의 수
		int arr[]= new int[18]; // 입력한 값을 담을 배열 생성
		int max_height= 0; // 세로 길이 중 최대값
		int max_weight= 0; // 가로 길이 중 최소값
		int max_height_index= -1; // 세로 길이 최대값의 위치
		int max_weight_index= -1; // 가로 길이 최대값의 위치
		
		for(int i=0; i<6; i++) {
			st= new StringTokenizer(br.readLine());
			int direct= Integer.parseInt(st.nextToken()); // 방향 입력
			int distance= Integer.parseInt(st.nextToken()); // 길이 입력
			arr[i]= distance; 
			arr[i+6]= distance;
			arr[i+12]= distance;
			if(direct==1 || direct==2) { // 가로 방향일 경우
				if(max_weight<distance) { // 내가 입력한 값이 최대값보다 클 때
					max_weight= distance; // 최대값을 내가 입력한 값으로 변경
					max_weight_index= i+6; // 최대값이 존재하는 배열의 위치
				}
			}else { // 세로 방향일 경우
				if(max_height<distance) { // 내가 입력한 값이 최대값보다 클 때
					max_height= distance; // 최대값을 내가 입력한 값으로 변경
					max_height_index= i+6; // 최대값이 존재하는 배열의 위치
				}
			}
		}
		
		// 최대 가로와 최대 세로값을 가진 사각형을 가정했을 때, 입력받은 도형의 넓이를 구하기 위해 가정된 사각형에서 빼야할 부분의 세로길이와 가로길이
		/*   ___
		 *   |  |
		 * 	 |  |
		 * 	 |  | min_height    
		 * 	 |  |
		 *   |  |
		 *   |  |__min_weight
		 *   |______________|
		 * 
		 */
		int min_weight; 
		int min_height;
		
		if(max_height_index<max_weight_index) { 
			min_weight= arr[max_weight_index+2];
			min_height= arr[max_height_index-2];
		}else {
			min_weight= arr[max_weight_index-2];
			min_height= arr[max_height_index+2];
		}
		
		int small_square= min_weight*min_height;
		int result= ((max_height*max_weight)-small_square)*n;
		
		System.out.println(result);
	}
}

kokosoko59 1년 전 0

max 가로 세로를 구한것 까지 좋았는데, max_index로 부터 min 가로 세로를 구할 때 문제가 있는 것 같네요.

57번 줄에서 이프 조건문에 어떤 index가 먼저 오는지를 기준으로 min 을 정하고 있는데, 어떤 index가 먼저오는지는 중요하지 않습니다 어차피 시작 꼭지점은 6개중에 아무거나 될 수 있기 때문이죠.

이 문제의 예시를 순서만 바꿔서

이렇게 입력해도 같은 값이 나와야하는데 질문자님 코드로 돌리면 다른값이 나옵니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 잘 모르겠습니다.

dgsim126 1년 전 0

kokosoko59 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말