대각선

시간 제한1초메모리 제한1024 MB

요약

N x N 격자에서 한 행만 골라 칸을 색칠해 두 대각선 모두에 색칠된 칸이 생기도록 할 때 최소 칸 수를 구한다.

난이도: 쉬움10점 중 3점
유형: 완전 탐색, 수학, 구현
정답자: 아직 제출이 없습니다

문제

크기 $N\times N$ 의 격자가 있다. 정확히 한 행만 선택하여 그 행에서 원하는 만큼의 칸을 색칠할 수 있다.

양쪽 대각선 모두에 색칠된 칸이 존재하도록 만들고자 한다. $i$ 행 $j$ 열의 칸을 $(i, j)$ 로 나타낼 때, 양쪽 대각선은 $\\{(1, 1), (2, 2), \ldots, (N, N)\\}$ 과 $\\{(1, N), (2, N-1), \ldots, (N, 1)\\}$ 을 의미한다.

칠해야 하는 칸의 최소 개수를 구하여라.

입력

첫째 줄에 양의 정수 $N(2\leq N\leq 10)$ 이 주어진다.

출력

첫째 줄에 조건을 만족하기 위해 칠해야 하는 칸의 최소 개수를 출력한다.

예제1

예제 1
입력
```
4
```
예상 출력
```
2
```