Categories: SWEA

SWEA 10726 이진수 표현 D3 (자바 Java)

java

SWEA 10726 이진수 표현

문제 정보

문제 링크

문제 출처 : SW Expert Academy
문제 번호 : 10726
문제 제목 : 이진수 표현
문제 난이도 : D3
풀이 언어 : Java

문제

정수 N, M 이 주어질 때, M의 이진수 표현의 마지막 N 비트가 모두 1로 켜져 있는지 아닌지를 판별하여 출력하라.

접근

조건문을 활용해 문제를 풀었다.

풀이

Scanner 객체를 사용하여 입력을 받습니다.
테스트 케이스 수를 입력 받은 후, 각 테스트 케이스마다 N과 M을 입력 받습니다.
(1 << N) – 1 표현식을 사용하여 N 비트가 모두 1인 마스크를 생성합니다.
1 << N은 1을 왼쪽으로 N번 시프트하여 2^N을 만들고, 거기서 1을 빼면 N 비트가 모두 1인 숫자가 됩니다.
M과 마스크를 AND 연산하여 결과가 마스크와 같은지 확인합니다.
이 경우 M의 마지막 N 비트가 모두 1로 켜져 있음을 의미합니다.
각 테스트 케이스의 결과를 형식에 맞게 출력합니다.

후기

쉽게 해결한 문제

코드

Java

import java.util.Scanner;
import java.io.FileInputStream;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        int T;
        T=sc.nextInt();
 
        for(int test_case = 1; test_case <= T; test_case++)
        {
            int N = sc.nextInt();
            int M = sc.nextInt();
 
            int mask = (1 << N) - 1;
 
            if ((M & mask) == mask) {
                System.out.println("#" + test_case + " ON");
            } else {
                System.out.println("#" + test_case + " OFF");
            }
        }
    }
}