Merge pull request #47 from SSAFY-10th/algo/3o14/boj1244

[java] BOJ - 1244. 스위키 켜고 끄기

gumi_4_wonjulee/boj/README.md

@@ -0,0 +1,124 @@
+# [[Silver IV] 스위치 켜고 끄기 - 1244](https://www.acmicpc.net/problem/1244)
+
+### 성능 요약
+메모리: 14492 KB, 시간: 144 ms
+
+### 분류
+구현, 시뮬레이션
+
+### 문제 설명
+1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 꺼져있는 상태이다. <그림 1>에 스위치 8개의 상태가 표시되어 있다. ‘1’은 스위치가 켜져 있음을, ‘0’은 꺼져 있음을 나타낸다. 그리고 학생 몇 명을 뽑아서, 학생들에게 1 이상이고 스위치 개수 이하인 자연수를 하나씩 나누어주었다. 학생들은 자신의 성별과 받은 수에 따라 아래와 같은 방식으로 스위치를 조작하게 된다.
+
+남학생은 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상태를 바꾼다. 즉, 스위치가 켜져 있으면 끄고, 꺼져 있으면 켠다. <그림 1>과 같은 상태에서 남학생이 3을 받았다면, 이 학생은 <그림 2>와 같이 3번, 6번 스위치의 상태를 바꾼다.
+
+여학생은 자기가 받은 수와 같은 번호가 붙은 스위치를 중심으로 좌우가 대칭이면서 가장 많은 스위치를 포함하는 구간을 찾아서, 그 구간에 속한 스위치의 상태를 모두 바꾼다. 이때 구간에 속한 스위치 개수는 항상 홀수가 된다.
+
+스위치 번호 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧
+스위치 상태 0 1 0 1 0 0 0 1
+<그림 1>
+
+예를 들어 <그림 2>에서 여학생이 3을 받았다면, 3번 스위치를 중심으로 2번, 4번 스위치의 상태가 같고 1번, 5번 스위치의 상태가 같으므로, <그림 3>과 같이 1번부터 5번까지 스위치의 상태를 모두 바꾼다. 만약 <그림 2>에서 여학생이 4를 받았다면, 3번, 5번 스위치의 상태가 서로 다르므로 4번 스위치의 상태만 바꾼다.
+
+스위치 번호 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧
+스위치 상태 0 1 1 1 0 1 0 1
+<그림 2>
+
+스위치 번호 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧
+스위치 상태 1 0 0 0 1 1 0 1
+<그림 3>
+
+입력으로 스위치들의 처음 상태가 주어지고, 각 학생의 성별과 받은 수가 주어진다. 학생들은 입력되는 순서대로 자기의 성별과 받은 수에 따라 스위치의 상태를 바꾸었을 때, 스위치들의 마지막 상태를 출력하는 프로그램을 작성하시오.
+
+### 입력
+첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 있다. 셋째 줄에는 학생수가 주어진다. 학생수는 100 이하인 양의 정수이다. 넷째 줄부터 마지막 줄까지 한 줄에 한 학생의 성별, 학생이 받은 수가 주어진다. 남학생은 1로, 여학생은 2로 표시하고, 학생이 받은 수는 스위치 개수 이하인 양의 정수이다. 학생의 성별과 받은 수 사이에 빈칸이 하나씩 있다.
+
+### 출력
+스위치의 상태를 1번 스위치에서 시작하여 마지막 스위치까지 한 줄에 20개씩 출력한다. 예를 들어 21번 스위치가 있다면 이 스위치의 상태는 둘째 줄 맨 앞에 출력한다. 켜진 스위치는 1, 꺼진 스위치는 0으로 표시하고, 스위치 상태 사이에 빈칸을 하나씩 둔다.
+
+
+---
+
+## 코드
+### 1. 입력받기
+```java
+BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+StringTokenizer st = new StringTokenizer(br.readLine());
+
+int n = Integer.parseInt(st.nextToken());
+arr = new int[n];
+
+st = new StringTokenizer(br.readLine());
+// 스위치 상태 입력받기
+for(int i=0; i<n; i++) {
+ arr[i] = Integer.parseInt(st.nextToken());
+}
+```
+
+### 2. 학생들 수만큼 반복수행
+```java
+int m = Integer.parseInt(br.readLine());
+
+int []data = new int[2];
+
+for(int i=0; i<m; i++) {
+ st = new StringTokenizer(br.readLine());
+ for(int j=0; j<2; j++) {
+ data[j] = Integer.parseInt(st.nextToken());
+ }
+
+ if(data[0] == 1) { // 남자일 경우
+ arr = boy(data[1]);
+ } else { // 여자일 경우
+ //
+ arr = girl(data[1]);
+ }
+}
+```
+
+### 3. 남학생 함수
+```java
+public static int[] boy(int data) {
+ for (int i = 0; i < arr.length; i++) {
+ if ((i + 1) % data == 0) {
+ arr[i] = arr[i] == 0 ? 1 : 0;
+ }
+ }
+ return arr;
+}
+```
+
+### 4. 여학생 함수
+```java
+public static int[] girl(int data) {
+ data--;
+ arr[data] = arr[data] == 1 ? 0 : 1;
+ for(int i=1; i<=data; i++) {
+ if(data+i >= arr.length || data-i < 0) {
+ break;
+ }
+ if(arr[data+i] == arr[data-i]) {
+ arr[data+i] = arr[data+i] == 1 ? 0 : 1;
+ arr[data-i] = arr[data-i] == 1 ? 0 : 1;
+ } else {
+ return arr;
+ }
+ }
+ return arr;
+}
+```
+
+### 5. 출력
+*출력은 20글자 마다 줄바꿈을 한다.
+```java
+int cnt = 1;
+// 출력
+for(int i=0; i<arr.length; i++) {
+ if(i > 0 && i % 20 == 0) {
+ System.out.println();
+ }
+ System.out.println();
+ cnt++;
+ }
+ System.out.print(arr[i] +" ");
+}
+```

gumi_4_wonjulee/boj/boj1244.java

@@ -0,0 +1,81 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class Main {
+
+ public static int[] arr;
+ public static void main(String[] args) throws IOException {
+ BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+ StringTokenizer st = new StringTokenizer(br.readLine());
+
+ int n = Integer.parseInt(st.nextToken());
+ arr = new int[n];
+
+ st = new StringTokenizer(br.readLine());
+ // 스위치 상태 입력받기
+ for(int i=0; i<n; i++) {
+ arr[i] = Integer.parseInt(st.nextToken());
+ }
+ // input end
+
+
+ // 학생들의 키 정보 받을 횟수
+ int m = Integer.parseInt(br.readLine());
+
+ int []data = new int[2];
+
+ for(int i=0; i<m; i++) {
+ st = new StringTokenizer(br.readLine());
+ for(int j=0; j<2; j++) {
+ data[j] = Integer.parseInt(st.nextToken());
+ }
+
+ if(data[0] == 1) { // 남자일 경우
+ arr = boy(data[1]);
+ } else { // 여자일 경우
+ //
+ arr = girl(data[1]);
+ }
+ }
+ int cnt = 1;
+
+ // 출력
+ for(int i=0; i<arr.length; i++) {
+ if(i == 20*cnt) {
+ System.out.println();
+ cnt++;
+ }
+ System.out.print(arr[i] +" ");
+ }
+ }
+
+ // 남학생 함수
+ public static int[] boy(int data) {
+ for (int i = 0; i < arr.length; i++) {
+ if ((i + 1) % data == 0) {
+ arr[i] = arr[i] == 0 ? 1 : 0;
+ }
+ }
+ return arr;
+ }
+
+ // 여학생 함수
+ public static int[] girl(int data) {
+ data--;
+ arr[data] = arr[data] == 1 ? 0 : 1;
+ for(int i=1; i<=data; i++) {
+ if(data+i >= arr.length || data-i < 0) {
+ break;
+ }
+ if(arr[data+i] == arr[data-i]) {
+ arr[data+i] = arr[data+i] == 1 ? 0 : 1;
+ arr[data-i] = arr[data-i] == 1 ? 0 : 1;
+ } else {
+ return arr;
+ }
+ }
+ return arr;
+ }
+}