[백준] 11466번: Alex Origami Squares - JAVA[랜덤 마라톤]

https://www.acmicpc.net/problem/11466

랜덤 마라톤 문제를 꾸준히 푼 지 며칠 안되긴 했지만 먼가 수학문제가 좀 많이 나오는 거 같은 느낌적인 느낌

지금은 정말 간단한 수학적 지식을 요구하기 때문에 상관이 없지만 난이도가 올라가면 이거 이거 못 풀 수도 있겠는걸

---

◎알고리즘 [풀이과정]

아래에 제시해 주는 예제를 보고 든 생각은 정사각형 종이 3장을 얻는 것이기 때문에 아래 예제처럼 2층으로 쌓거나 아니면 3층으로 쌓는 저런 구조밖에는 나올 수 없을 거 같다는 생각을 했다.

 

그래서 생각한 방법은 가로, 세로 길이 중에 긴 것은 3을 나누고 짧은 것은 2를 나누어 값을 비교하여 큰 값을 출력한다는 생각이다.

이 방법을 사용하면 가장 긴 정사각형을 구할 수 있겠구나 생각했다.

 

하지만 한 가지 예외가 발생하는데 그건 바로 input으로 31과 10이 들어갔을 경우이다.

 

위 알고리즘으로 문제를 풀어보면 31 / 3 = 10.33333     10 / 2 = 5이기 때문에 output으로는 10.3이 출력이 된다.

하지만 정답은 10이 나와야 한다.

 

이런 예외를 없애기 위해 / 3을 한 값을 반대의 직사각형 길이와 비교하여 값이 크다면 그래도 출력하고 값이 작다면 작은 값을 출력해 주는 방법으로 문제를 해결하였다.

 

위 예제에서는 h / 3 = 10.3이었기 때문에 이 값과 w(10) 값을 비교하여 10 값이 출력되게 하는 것이다.

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		double h = sc.nextInt();
		double w = sc.nextInt();
		double a = 0;
		double b = 0;
		
		if(h>w) {
			a = h / 3;
			b = w / 2;
			if(a>w) {
				a = w;
			}
		}
		else {
			a = w / 3;
			b = h / 2;
			if(a>h) {
				a = h;
			}
		}
		if(a>b) {
			System.out.println(a);
		}
		else System.out.println(b);
	}
}