복도 전등 점검
브론즈 II의견: 0
기숙사 복도에는 전등 \(N\)개가 \(1\)번부터 \(N\)번까지 한 줄로 달려 있고, 처음에는 모두 꺼져 있다. 경비원이 점검을 하며 스위치 조작 \(Q\)번을 기록했다.
조작은 두 종류이다.
1 x: \(x\)번 전등 하나의 상태를 반전한다(꺼짐↔켜짐).2 l r: \(l\)번부터 \(r\)번까지 모든 전등의 상태를 반전한다.
모든 조작이 끝난 뒤 각 전등이 켜져 있는지 출력하여라.
\(1 \le N \le 100\), \(1 \le Q \le 100\), \(1 \le x \le N\), \(1 \le l \le r \le N\)이다.
첫째 줄에 전등 수 \(N\)과 조작 수 \(Q\)가 공백으로 구분되어 주어진다.
둘째 줄부터 \(Q\)개의 줄에 걸쳐 조작이 한 줄에 하나씩 주어진다. 각 줄은 1 x 또는 2 l r 형태이다.
모든 조작이 끝난 뒤 \(1\)번부터 \(N\)번까지 전등의 상태를 켜져 있으면 \(1\), 꺼져 있으면 \(0\)으로, 한 줄에 공백으로 구분하여 출력한다.
5 2
2 1 3
1 2
1 0 1 0 0
\(1{\sim}3\)번이 켜진 뒤 \(2\)번이 다시 꺼져서 \(1\ 0\ 1\ 0\ 0\)이 된다.
3 3
1 1
1 1
2 2 3
0 1 1
\(1\)번은 두 번 눌려 도로 꺼지고, \(2\), \(3\)번만 켜진다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
복도 전등 점검
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
복도 전등 점검