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

[3o14]

📣 Related Issue

close #

🌁 Background

백준 문제 풀이

👩‍💻 Contents

BOJ 1244. 스위치 켜고 끄기

코드

1. 입력받기

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. 학생들 수만큼 반복수행

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. 남학생 함수

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. 여학생 함수

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글자 마다 줄바꿈을 한다.

int cnt = 1;
// 출력
for(int i=0; i<arr.length; i++) {
    if(i == 20*cnt) {
        System.out.println();
        cnt++;
    }
    System.out.print(arr[i] +" ");
}

📱 Screenshot

📝 Review Note

첫 PR이라 이렇게 하는게 맞는지 모르겠네요..! 어제 데일리 과제로 나왔던 문제 올려봅니다!
자바로 알고리즘을 풀기 시작한지 얼마 안돼서 브론즈 실버부터 차근차근 풀어나가겠습니다 😀

[minjae9610]

와 자세히 작성해주셨네요 ㄷㄷ
제대로 작성해주신 것 같습니다! 👍

[kgh2120]

고생하셨습니다!

[3o14]

• 스위치 토글 값 변경 arr[i] ^= 1
• boy함수 탐색시 data의 배수만 순회
• 출력은 StringBuilder 사용