[백준] 2480번 : 주사위 세개 - JAVA [자바]

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

2480번: 주사위 세개

 

 

 

 

 

 

 

 

---

• 문제

 

 

 

 

 

 

 

3개의 변수 비교를 하는 방법에 관한 문제다. 자바에서는 다중비교도 가능하기 때문에 쉽게 풀이할 수 있을 것이다.

 

 

 

 

 

 

 

 

---

• 알고리즘 [접근 방법]

 

 

위 문제에서 가장 중요한 것은 결국 세 개의 변수 비교다.

 

그 변수들에 따라 같은 것이 존재할 경우 같은 변수가 무엇인지를 찾고, 같은 변수가 두 개인지, 세 개인지를 판단해야한다.

또는 모두 다를 경우 세 개의 변수 중 가장 큰 것을 찾는 것이 중요하다.

 

 

그러면 위 문장에서 처음으로 판단해야 할 것은 3개의 변수가 모두 다른지, 아닌지를 판단하는 것이 중요하겠다.

3개의 변수가 모두 다른게 아니라면 적어도 하나 이상의 같은 변수가 존재한다는 의미일 것이다.

 

// 만약 모든 변수가 다른 경우
if (a != b && b != c && a != c) {

} 
// 적어도 한 쌍 이상의 서로 같은 변수가 존재할 경우
else {

}

 

 

 

그러면 일단, 3개의 변수가 모두 다를 경우부터 해결해보자.

 

문제를 보면 3개의 변수가 모두 다를 경우에 문제에서는 다음과 같이 하라고 한다.

"모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×100원의 상금을 받게 된다."

 

즉, 3개 변수 중에서 가장 큰 것을 찾아야한다는 의미다. 전에 다른 조건문 문제들을 풀었다면 쉽게 풀 수 있겠다.

먼저 a와 b 중 큰 것이 무엇인지를 확인하고, 그 큰 수를 다시 c랑 비교하는 방식이면 쉽게 풀 수 있다. 즉, 다음과 같이 풀이할 수 있다.

 

// 만약 모든 변수가 다른 경우
if (a != b && b != c && a != c) {
	int max;
	// 만약 a > b 라면
	if (a > b) {
		// c > a > b 라면
		if (c > a) {
			max = c;
		} 
		// a > (b, c)
		else {
			max = a;
		}
	}
	// b > a 라면	
	else {
		// c > b > a 라면
		if (c > b) {
			max = c;
		}
		// b > (a, c)
		else {
			max = b;
		}
	}

}

 

 

위와 같이 하면 먼저 3개의 변수가 모두 다를 때 max값이 무엇인지를 찾아낼 수 있을 것이다. 그리고 나서 max값에 대해 * 100을 하여 출력하면 된다.

 

즉, 3개의 변수가 모두 다를 때의 코드는 다음과 같다.

// 만약 모든 변수가 다른 경우
if (a != b && b != c && a != c) {
	int max;
	// 만약 a > b 라면
	if (a > b) {
		// c > a > b 라면
		if (c > a) {
			max = c;
		} 
		// a > (b, c)
		else {
			max = a;
		}
	}
	// b > a 라면	
	else {
		// c > b > a 라면
		if (c > b) {
			max = c;
		}
		// b > (a, c)
		else {
			max = b;
		}
	}
	System.out.println(max * 100)
}

 

 

 

그러면 문제는 두 번째다.

 

적어도 같은 변수가 한 묶음 이상은 존재한다는 것이니, 우리가 찾아야 할 것은 같은 변수를 찾는 것이 주 목표다.

필자가 선택한 방법은 a와 b, c 모두가 같은지를 비교를 해본다.

만약 모두 같다면 그대로 문제에 제시된 1번 조건처럼 10000 + 주사위 눈 * 1000 을 하면 되고, 아닐경우에는 한 묶음이 같다는 것이니, 그 같은 수를 찾으면 된다.

 

그러면 모두 같지도 않으면서 모두 다르지도 않은, 즉 한 묶음만 같은 수일경우에는 어떻게 할까?

가장 보편적인 방법은 a를 기준으로 b가 같거나, c가 같은 경우를 판단하면 된다.

즉, a == b || a == c일경우다.

그러면 적어도 a는 같은 수임이 증명되게 된다. 반대로 위 조건에 모두 안맞는 경우는 유일하게 b == c인 경우다.

이렇게 하여 모든 경우의 수를 판단할 수 있다.

 

위 원리를 적용하여 코드를 짜면 다음과 같다.

 

 

// 만약 모든 변수가 다른 경우
if (a != b && b != c && a != c) {
	// 중략
}
// 적어도 한 쌍 이상의 서로 같은 변수가 존재할 경우
else {
	// 3개의 변수가 모두 같은 경우
	if (a == b && a == c) {

	}
	else {
		// a가 b혹은 c랑 같은 경우
		if(a == b || a == c) {

		}
		// b가 c랑 같은 경우
		else {

		}
	}
}

 

 

위와 같은 조건식으로 찾을 수 있다.

 

전체적으로 코드를 보자면 다음과 같다.

 

// 만약 모든 변수가 다른 경우
if (a != b && b != c && a != c) {
	int max;
	// 만약 a > b 라면
	if (a > b) {
		// c > a > b 라면
		if (c > a) {
			max = c;
		} 
		// a > (b, c)
		else {
			max = a;
		}
	}
	// b > a 라면	
	else {
		// c > b > a 라면
		if (c > b) {
			max = c;
		}
		// b > (a, c)
		else {
			max = b;
		}
	}
	System.out.println(max * 100);
}
// 적어도 한 쌍 이상의 서로 같은 변수가 존재할 경우
else {
	// 3개의 변수가 모두 같은 경우
	if (a == b && a == c) {
		System.out.println(10000 + a * 1000);
	}
	else {
		// a가 b혹은 c랑만 같은 경우
		if(a == b || a == c) {
			System.out.println(1000 + a * 100);
		}
		// b가 c랑 같은 경우
		else {
			System.out.println(1000 + b * 100);
		}
	}
}

 

 

물론 좀 더 짧게 만들 수 있다. 특히 모두 다를 때 큰 수를 찾기 위해 저렇게 직접 조건문을 작성하는 방법도 있지만, Java에서 제공하고 있는 Math.max 함수를 활용하여 큰 수가 무엇인지를 알 수도 있다.

해당 코드는 아래 풀이에서 확인해보도록 하자.

 

 

 

 

 

 

 

 

---

• 3가지 방법을 사용하여 풀이한다.

 

다른 풀이 글들과 다를 것 없이 2가지 입력 방법을 통해 성능을 비교해보려 한다. 그리고 마지막으로 좀 더 코드를 간결하게 정리해서 풀이하는 방법도 보여주고자 한다.

간결하게 쓰는 방법에 대해 따로 풀이를 안하는 이유는 아무래도 조건식 연습인데, 외부 라이브러리를 의존하는 것보단 직접 풀어보는 연습을 하는게 맞다는 판단이 들었다. 이 점은 양해해주시기를 바란다.

 

 

 

1. Scanner + 방법 1

2. BufferedReader + 방법 1

3. BufferedReader + 방법 2

 

 

 

 

---

• 풀이

- 방법 1 : [Scanner + 방법1]

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);

		int a, b, c;
		a = in.nextInt();
		b = in.nextInt();
		c = in.nextInt();

		// 만약 모든 변수가 다른 경우
		if (a != b && b != c && a != c) {
			int max;
			// 만약 a > b 라면
			if (a > b) {
				// c > a > b 라면
				if (c > a) {
					max = c;
				} 
				// a > (b, c)
				else {
					max = a;
				}
			}
			// b > a 라면	
			else {
				// c > b > a 라면
				if (c > b) {
					max = c;
				}
				// b > (a, c)
				else {
					max = b;
				}
			}
			System.out.println(max * 100);
		}
		// 적어도 한 쌍 이상의 서로 같은 변수가 존재할 경우
		else {
			// 3개의 변수가 모두 같은 경우
			if (a == b && a == c) {
				System.out.println(10000 + a * 1000);
			}
			else {
				// a가 b혹은 c랑만 같은 경우
				if(a == b || a == c) {
					System.out.println(1000 + a * 100);
				}
				// b가 c랑 같은 경우
				else {
					System.out.println(1000 + b * 100);
				}
			}
		}
	}
}

 

 

가장 기본적인 방법이라 할 수 있겠다.

 

 

 

---

- 방법 2 : [BufferedReader + 방법1]

 

 

 

입력 방법을 Scanner 대신 BufferedReader 을 사용하여 풀이하는 방법이다. 단, BufferedReader 는 문자열을 한 줄로 읽기 때문에 3개의 수를 구분하기 위해 공백을 기준으로 문자열을 분리해주어야하니 StringTokenizer 을 사용하여 풀도록 하겠다.

 

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
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 = new StringTokenizer(br.readLine(), " ");

		int a, b, c;
		a = Integer.parseInt(st.nextToken());
		b = Integer.parseInt(st.nextToken());
		c = Integer.parseInt(st.nextToken());

		// 만약 모든 변수가 다른 경우
		if (a != b && b != c && a != c) {
			int max;
			// 만약 a > b 라면
			if (a > b) {
				// c > a > b 라면
				if (c > a) {
					max = c;
				} 
				// a > (b, c)
				else {
					max = a;
				}
			}
			// b > a 라면	
			else {
				// c > b > a 라면
				if (c > b) {
					max = c;
				}
				// b > (a, c)
				else {
					max = b;
				}
			}
			System.out.println(max * 100);
		}
		// 적어도 한 쌍 이상의 서로 같은 변수가 존재할 경우
		else {
			// 3개의 변수가 모두 같은 경우
			if (a == b && a == c) {
				System.out.println(10000 + a * 1000);
			}
			else {
				// a가 b혹은 c랑만 같은 경우
				if(a == b || a == c) {
					System.out.println(1000 + a * 100);
				}
				// b가 c랑 같은 경우
				else {
					System.out.println(1000 + b * 100);
				}
			}
		}
	}
}

 

 

 

 

---

 

 

- 방법 3 : [BufferedReader + 방법2]

 

 

 

조금 더 코드를 간결하게 짤 수 있는 방법이다. 사실 방법이라고 할 것도 없긴 하지만, 좀 더 편리하게 풀 수 있는 방법정도로만 알고 있으면 좋을 것 같다.

 

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
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 = new StringTokenizer(br.readLine(), " ");

		int a, b, c;
		a = Integer.parseInt(st.nextToken());
		b = Integer.parseInt(st.nextToken());
		c = Integer.parseInt(st.nextToken());

		// 만약 모든 변수가 다른 경우
		if (a != b && b != c && a != c) {
			int max = Math.max(a, Math.max(b, c));
			System.out.println(max * 100);
		}
		// 3개의 변수가 모두 같은 경우
		else if (a == b && a == c) {
			System.out.println(10000 + a * 1000);
		}
		// a가 b혹은 c랑만 같은 경우
		else if(a == b || a == c) {
			System.out.println(1000 + a * 100);
		}
		// b가 c랑 같은 경우
		else {
			System.out.println(1000 + b * 100);
		}
	}
}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

---

• 성능

 

 

채점 번호 : 47193107  -  방법 3 : BufferedReader + 방법 2

채점 번호 : 47193098  -  방법 2 : BufferedReader + 방법 1

채점 번호 : 47193093  -  방법 1 : Scanner + 방법 1

 

 

입력의 경우는 확실히 Scanner 보다는 BufferedReader 가 빠른 걸 볼 수 있다.

---

• 정리

 

조건문의 마지막 문제가 끝났다. 이 번 문제의 경우 난이도 보다는 조건식이 조금 많이 들어가는 문제였다보니, 아마 이러한 과정에서 경우에 수를 온전히 담지 못하거나 하는 일들이 있어 틀렸을 수도 있을 것 같다.

만약 어렵거나 이해가 되지 않은 부분이 있다면 언제든 댓글 남겨주시면 최대한 빠르게 답변드리겠다.