pkgonan   4년 전

11723 : 집합 비트마스크 문제


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


어디가 문제일까요..

pkgonan   4년 전

답은

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


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


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

kwonhj0116   3년 전

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

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

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

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

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