글 읽기 - 100% 에서 틀렸다고 나오네요 이상하게..

pkgonan 7년 전 0

11723 : 집합 비트마스크 문제

100%에서 틀렸다고 나오는데이상하네요..?

어디가 문제일까요..

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

class Main{
        static BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
		static StringBuilder sb = new StringBuilder();
		
	    public static void main(String[] args) throws IOException{
        int M = Integer.parseInt(sc.readLine());
        int bitNum = 0;
        
        for(int i=0; i<M; i++){
            String[] s = sc.readLine().split(" ");
            if(s[0].equals("all") || s[0].equals("empty")){
                if(s[0].equals("all")) bitNum = (1<<20)-1;
                else bitNum = 0;
            }
            else{
                int n = Integer.parseInt(s[1]);

                if(s[0].equals("add") && ((bitNum & (1<<n))==0))
                    bitNum = bitNum | (1<<n);
                else if(s[0].equals("check")){
                    if((bitNum & (1<<n)) == 0) sb.append(0+"\n");
                    else sb.append(1+"\n");
                }
                else if(s[0].equals("toggle")){
                    if((bitNum & (1<<n)) == 0) bitNum = bitNum | (1<<n);
                    else bitNum = bitNum ^ (1<<n);
                }
                else{
                    if((bitNum & (1<<n)) != 0) bitNum = bitNum & ~(1<<n);
                }
            }
        }
        System.out.print(sb.toString());
    }
}

pkgonan 7년 전 0

답은

int n = Integer.parseInt(s[1]); 이것을

int n = Integer.parseInt(s[1]) - 1; 로 바꾸면 정답이 되는데

입력받은 값에서 왜 1을 빼는 건지 아시는분 계씬가용.

kwonhj0116 6년 전 0

입력값 범위가 1~20입니다

all 코드를 1<<20 -1로 두셨으니까 bitNum은 19자리가 1인 상태입니다

그때 check 20이 들어오면 0이 출력되겠죠

1<<20 -1로 두시면 입력값 범위가 0~19가 돼야 맞는 답이 나옵니당. 그래서 입력값에 1을 빼야 정답인거구요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

100% 에서 틀렸다고 나오네요 이상하게..

pkgonan 7년 전 0

pkgonan 7년 전 0

kwonhj0116 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말