1244번: 스위치 켜고 끄기
첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩
www.acmicpc.net
1(남학생)일 경우 받은 번호의 모든 배수 번호의 스위치 상태를 바꿉니다.
2(여학생)일 경우 받은 번호를 중점으로 좌우 상태가 같은 스위치 상태를 바꿉니다.
1의 경우에는 x부터 N까지 x를 더하면서 상태를 변경하였고,
2의 경우에는 인덱스 두개를 사용하여 비교해가면서 상태를 변경하였습니다.
출력은 한 줄에 20개씩 해야합니다.
저는 문제를 제대로 안읽어서 WA를 받았습니다 ㅠㅠ
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
|
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static StringTokenizer st;
static int list[], student[][];
static int N, M;
static void solve1(int x) {
for (int i = x; i <= N; i += x) {
list[i] = 1 - list[i];
}
}
static void solve2(int x) {
int l = x - 1;
int r = x + 1;
list[x] = 1 - list[x];
while (l >= 1 && r <= N) {
if (list[l] == list[r]) {
list[l] = 1 - list[l];
list[r] = 1 - list[r];
l--;
r++;
} else
break;
}
}
static void func() {
for (int i = 0; i < M; i++) {
int type = student[i][0];
int x = student[i][1];
if (type == 1)
solve1(x);
else
solve2(x);
}
}
static void print() {
for (int i = 1; i <= N; i++) {
System.out.print(list[i] + " ");
if (i % 20 == 0)
System.out.println();
}
System.out.println();
}
static void input() throws Exception {
st = new StringTokenizer(br.readLine());
N = Integer.parseInt(st.nextToken());
list = new int[N + 1];
st = new StringTokenizer(br.readLine());
for (int i = 1; i <= N; i++) {
list[i] = Integer.parseInt(st.nextToken());
}
st = new StringTokenizer(br.readLine());
M = Integer.parseInt(st.nextToken());
student = new int[M][2];
for (int i = 0; i < M; i++) {
st = new StringTokenizer(br.readLine());
student[i][0] = Integer.parseInt(st.nextToken());
student[i][1] = Integer.parseInt(st.nextToken());
}
}
public static void main(String[] args) throws Exception {
input();
func();
print();
}
}
|
cs |
'algorithm > Implementation' 카테고리의 다른 글
| boj 16918 봄버맨 (0) | 2021.02.17 |
|---|---|
| boj 16935 배열 돌리기 3 (0) | 2021.02.10 |
| boj 1914 하노이 탑 (0) | 2021.02.07 |
| boj 11729 하노이 탑 이동 순서 (0) | 2021.02.07 |
| boj 20127 Y-수열 (0) | 2021.01.22 |