kingsubin

import java.io.*;
import java.util.StringTokenizer;
 
public class boj_11723 {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    static StringTokenizer st;
    static int s = 0;
 
    public static void main(String[] args) throws IOException {
        int m = Integer.parseInt(br.readLine());
        for (int i = 0; i < m; i++) {
            st = new StringTokenizer(br.readLine());
            String op = st.nextToken();
            if (op.equals("all")) {
                s = (1 << 20) - 1;
            } else if (op.equals("empty")) {
                s = 0;
            } else {
                int val = Integer.parseInt(st.nextToken());
                operate(op, val);
            }
        }
        bw.flush();
        bw.close();
    }
 
    static void operate(String op, int val) throws IOException {
        switch (op) {
            case "add" -> {
                if ((s & (1 << val)) == 0) {
                    s |= (1 << val);
                }
            }
            case "remove" -> {
                if ((s & (1 << val)) != 0) {
                    s &= ~(1 << val);
                }
            }
            case "toggle" -> s ^= (1 << val);
            default -> {
                if ((s & (1 << val)) == 0) {
                    bw.append("0");
                } else {
                    bw.append("1");
                }
                bw.newLine();
            }
        }
    }
}
 

 

- 비트마스크

 

- switch문 바뀐거로 해서 java 15로 돌려봤는데 메모리 초과 떴는데 더 이상 어떻게 고쳐야할지 모르겠음

- 맞는거같은데 ,, 뭐가 문제지 ..

 

---

import java.util.*;
import java.io.*;
public class boj_11723 {
    public static void main(String args[]) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int n = 20;
        int m = Integer.valueOf(bf.readLine());
        int s = 0;
        StringBuilder sb = new StringBuilder();
        while (m-- > 0) {
            String[] line = bf.readLine().split(" ");
            if (line[0].equals("add")) {
                int x = Integer.valueOf(line[1]) - 1; 
                s = (s | (1 << x));
            } else if (line[0].equals("remove")) {
                int x = Integer.valueOf(line[1]) - 1; 
                s = (s & ~(1<<x));
            } else if (line[0].equals("check")) {
                int x = Integer.valueOf(line[1]) - 1; 
                int res = (s & (1 << x));
                if (res == 0) {
                    sb.append("0\n");
                } else {
                    sb.append("1\n");
                }
            } else if (line[0].equals("toggle")) {
                int x = Integer.valueOf(line[1]) - 1; 
                s = (s ^ (1 << x));
            } else if (line[0].equals("all")) {
                s = (1 << n) - 1;
            } else if (line[0].equals("empty")) {
                s = 0;
            }
        }
        System.out.print(sb);
    }
}

 

- 똑같은 코드로 JAVA 15 돌리면 메모리 초과나온다.

- JAVA 8, JAVA 11 에서는 통과

- JAVA 15 에 문제가 있는듯 ,,

 

 

 

 

---

www.acmicpc.net/problem/11723