[99club/TIL] 6주차 - 금요일 TIL(Today I Learned)

안녕하세요. delay100 입니다!

---

미들러 문제

---

1번. 타일 채우기 4

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

타일 하나당 바닥의 크기를 반으로 나누면, 타일이 차지하는 격자의 수를 계산할 수 있습니다. 이때 바닥의 크기는 a * b 이므로, (a * b) / 2 가 타일을 놓을 때 필요한 격자의 수입니다.

만약 직사각형 바닥면에 21 크기의 타일을 가로로 놓는다고 가정하면, 타일이 놓이는 위치에 따라서 가로로 놓인 타일은 항상 두 개의 격자에 걸치게 됩니다. 그리고 세로로 놓일 때에도 마찬가지로, 타일 하나당 바닥면의 크기를 나눈 것의 반만큼이 격자에 걸치게 됩니다. 이를 통해 (ab)/2 공식이 나오게 됩니다.

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));
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		long a = Long.parseLong(st.nextToken());
		long b = Long.parseLong(st.nextToken());
		
		bw.write(Long.toString((a*b)/2));
		
		br.close();
		bw.close();
	}
}

---

+ 비기너 문제

행복 https://www.acmicpc.net/problem/15969

+ 챌린저 문제

분해합 https://www.acmicpc.net/problem/2231

---

봐주셔서 감사합니다. 피드백 환영합니다.