fragment-header
fragment-markdown
홈
로그인
로그아웃
내 블로그
설정
로그인
백준 34346 (C++) 대각선
최초 업로드: 2025-09-16 01:00:06
최근 수정 시간: 2025-09-16 01:00:06
게시자: rlatjwls3333
카테고리: 백준
조회수: 6
# [Bronze IV] 대각선 [문제 링크](https://www.acmicpc.net/problem/34346) ## 문제 설명 <p>크기 $N\times N$의 격자가 있다. 정확히 한 행만 선택하여 그 행에서 원하는 만큼의 칸을 색칠할 수 있다. </p> <p>양쪽 대각선 모두에 색칠된 칸이 존재하도록 만들고자 한다. $i$행 $j$열의 칸을 $(i, j)$로 나타낼 때, 양쪽 대각선은 $\{(1, 1), (2, 2), \ldots, (N, N)\}$과 $\{(1, N), (2, N-1), \ldots, (N, 1)\}$을 의미한다.</p> <p>칠해야 하는 칸의 최소 개수를 구하여라.</p> ## 입력 <p>첫째 줄에 양의 정수 $N(2\leq N\leq 10)$이 주어진다.</p> ## 출력 <p>첫째 줄에 조건을 만족하기 위해 칠해야 하는 칸의 최소 개수를 출력한다.</p> ## 풀이 짝수일 때는 2칸, 홀수일 때는 1칸을 색칠하면 된다. ``` c++ #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; cout << ((n-1)%2+1); } ```