반응형
https://www.acmicpc.net/problem/3004
3004번: 체스판 조각
문제 상근이는 3003번에서 동혁이가 발견한 체스판을 톱으로 자르려고 한다. 상근이는 체스판을 최대 N번 자를 수 있으며, 변에 평행하게만 자를 수 있다. 또, 자를 때는 체스판의 그 변의 한쪽 끝에서 다른쪽 끝까지 잘라야 한다. 자른 후에는 조각을 이동할 수 없다. 이때, 최대 몇 조각을 낼 수 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100) 출력 첫째 줄에 상근이가 얻을 수 있는 조각의 최댓값을 출력한다.
www.acmicpc.net
간단한 수식 문제였습니다.
|
1
2
3
4
5
6
7
|
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
cout << ((n / 2) + 1) * ((n - n / 2) + 1) << '\n';
}
|
cs |
'Algorithm' 카테고리의 다른 글
| (C++) - 백준(BOJ) 4299번 : AFC 윔블던 (3) | 2019.11.16 |
|---|---|
| (C++) - 백준(BOJ) 15873번 : 공백 없는 A+B (0) | 2019.11.16 |
| (C++) - 백준(BOJ) 17362번 : 수학은 체육과목 입니다 2 (0) | 2019.11.16 |
| (C++) - 백준(BOJ) 1297번 : TV크기 (0) | 2019.11.12 |
| (C++) - 백준(BOJ) 2420번 : 사파리월드 (0) | 2019.11.12 |