티스토리 뷰
728x90
문제 링크
1244번: 스위치 켜고 끄기
첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩
www.acmicpc.net
풀이
단순 시뮬레이션 문제입니다.
들어온 입력에 따라 문제에서 요구하는대로 구현하면 됩니다
스위치를 켜고, 끄는 연산은 1과 XOR해주면 쉽게 처리됩니다.
정답 코드
#include <bits/stdc++.h>
using namespace std;
int n, m;
int p[111];
int main() {
cin >> n;
for (int i = 1; i < n + 1; i++) {
cin >> p[i];
}
cin >> m;
while (m--) {
int a, b;
cin >> a >> b;
if (a == 1) {
for (int i = b; i < n + 1; i += b) {
p[i] ^= 1;
}
} else {
for (int i = 0; b + i < n + 1 && b - i > 0 && p[b + i] == p[b - i]; i++) {
p[b - i] = (p[b + i] ^= 1);
}
}
}
for (int i = 1; i < n + 1; i++) {
cout << p[i] << ' ';
if (i % 20 == 0) cout << '\n';
}
}
728x90
'알고리즘 > 문제 풀이' 카테고리의 다른 글
[BOJ] 백준 1007 벡터 매칭 (0) | 2021.03.07 |
---|---|
[BOJ] 백준 2636 치즈 (KOI 2000 초등부) (2) | 2021.02.18 |
[BOJ] 백준 2635 수 이어가기 (KOI 2000 초등부) (0) | 2021.02.18 |
[BOJ] 백준 2643 색종이 올려 놓기 (KOI 1999 초등부) (1) | 2021.02.18 |
[BOJ] 백준 2642 전개도 (KOI 1999 초등부) (0) | 2021.02.18 |
댓글