[D3] 자가 복제 문자열 - 7584
성능 요약
메모리: 20,936 KB, 시간: 133 ms, 코드길이: 645 Bytes
제출 일자
2023-11-04 22:47
출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do
import java.util.Scanner;
class Solution {
public static void main(String args[]) throws Exception {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
for(int tc = 1; tc <= T; tc++) {
long k = sc.nextLong() - 1;
long result = 0;
while( k > 0){
if(k % 2 == 1) k = (k-1)/ 2;
if(k%4 ==0){
result = 0;
break;
}
else if(k % 2== 0){
result = 1;
break;
}
}
System.out.println("#" + tc + " " + result);
}
}
}
'알고리즘 - SWEA > D3' 카테고리의 다른 글
[SW expert Academy] SWEA 5162번 두가지 빵의 딜레마 자바(Java) (0) | 2023.11.05 |
---|---|
[SW expert Academy] SWEA 8658번 Summation 자바(Java) (0) | 2023.11.04 |
[SW expert Academy] SWEA 4522번 세상의 모든 팰린드롬 자바(Java) (0) | 2023.11.04 |
[SW expert Academy] SWEA 6692번 다솔이의 월급 상자 자바(Java) (0) | 2023.11.04 |
[SW expert Academy] SWEA 7087번 문제 제목 붙이기 자바(Java) (0) | 2023.11.04 |