BEAKJOON / 백준 - JAVA 31995번 게임말 올려놓기

2024.07.25기준 - 브론즈2

728x90

백준, BEAKJOON, BOJ, JAVA, 자바

 

풀이

이 문제는 2개의 바둑돌을 대각선으로 놓을 때 주어진 바둑판에서 둘 수 있는 경우의 수를 출력하는 문제입니다.

 

이 문제는 단순하게 2가지 조건으로 풀이가 가능합니다.

 

1. 가로 길이와 세로 길이 중 하나가 1이라면

돌을 대각선으로 둘 수 없기 때문에 무조건 0이 출력됩니다.

 

 

2. 둘 다 2 이상이라면

돌을 대각선을 둘 때 2가지 경우의 수와 가로와 세로 마지막 줄을 제외한 곳에 다 둘 수 있기 때문에

2 * (세로 - 1) * (가로 - 1)을 출력하면됩니다.

 

 

 

코드

package Main;

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

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int w = Integer.parseInt(br.readLine()); // 가로길이
		int h = Integer.parseInt(br.readLine()); // 세로길이
		
		int result = 0;
		if (w == 1 || h == 1) { // 둘 중에 하나가 1이라면 돌을 대각선으로 둘 수 없습니다.
			result = 0;
		} else { // 맨 끝 줄에는 둘 수 없기 때문에 h와 w에 1씩 뺀 경우의 수 2가지를 곱해 줍니다.
			result = 2 * (h - 1) * (w - 1);
		}
		
		bw.write(Integer.toString(result));
		bw.flush();
		bw.close();
		br.close();
	}
}