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");
}
}
}
}