취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 32916번 문제인 Another Brick in the Wall이다.
문제는 아래 링크를 확인하자.

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

$l$이 홀수일 경우 각 층에는 길이 3의 벽돌이 적어도 하나씩 필요하다. 따라서 최소한 층의 개수와 같은 만큼의 벽돌을 사용해야 함을 알 수 있다. 또한 그 길이 3의 벽돌을 한 쪽 끝과 다른 쪽 끝에 층마다 번갈아 두면서 쌓으면 항상 조건을 만족하는 벽돌 배치를 얻을 수 있다. 따라서 $l$이 홀수일 경우 답은 $h$와 같다.

$l$이 6 이상의 짝수일 경우 $h$가 1이면 그 층을 길이 2의 벽돌만으로 채울 수 있으므로 답은 0이다. $h$가 2인 경우 (1) 1층을 길이 2의 벽돌만으로 쌓은 경우 못해도 맨 왼쪽과 맨 오른쪽에는 길이 3의 벽돌을 사용하지 않으면 조건을 만족시키지 못하므로 최소 2개의 길이 3 벽돌이 필요하며, (2) 1층을 길이 2의 벽돌만으로 쌓지 않았을 경우에도 $l$이 홀수이므로 최소 2개의 길이 3 벽돌이 필요하다. 따라서 답은 2 이상이 됨을 알 수 있다. 그리고 실제로 (1)과 같이 쌓은 뒤 남은 곳을 길이 2 벽돌로 채우면 조건을 만족하는 벽돌 배치를 항상 얻을 수 있으므로 $h$가 2인 경우의 답은 2이다.

$h$가 3 이상의 경우 맨 위의 두 층을 제거하고 생각할 때 그 위의 두 층을 채우려면 2개의 길이 3 벽돌이 필요하며, 위에서 구한 2층의 배치를 반복하는 것으로 그 개수로 층을 항상 쌓을 수 있음을 알 수 있다. 따라서 $l$이 짝수일 경우의 답은 홀수일 경우 $h$에서 1을 뺀 수, 아니라면 $h$와 같다.

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int L, H;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> L >> H;
	if (L & 1) cout << H;
	else cout << H / 2 * 2;
}