[SW Expert Academy] 이진수 표현 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AXRSXf_a9qsDFAXS&categoryId=AXRSXf_a9qsDFAXS&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=9

SW Expert Academy

 

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			int n = sc.nextInt();
			int m = sc.nextInt();

			String binary = "";

			boolean isOn = true;

			while (m > 0) {
				binary += m % 2;
				m /= 2;
				// System.out.println(m);
			}

			// System.out.println(binary);

			// binary의 길이가 n보다 짧으면 0으로 채운다. 안 해주면 밑에서 런타임 에러남
			while (binary.length() < n) {
				binary += binary + "0";
			}

			for (int i = 0; i < n; i++) { // binary에서 뒤에 붙였기 때문에 앞에서부터 읽어야함
				if (binary.charAt(i) == '0') {
					isOn = false;
					break;
				}
			}

			if (isOn) {
				System.out.println("#" + tc + " " + "ON");
			} else {
				System.out.println("#" + tc + " " + "OFF");
			}

		}
	}
}