슈콩

[BOJ] 백준 2089 -2진수 본문

Algorithms/Baekjoon

[BOJ] 백준 2089 -2진수

shukong 2025. 9. 12. 20:18

[문제]

https://www.acmicpc.net/user/sheep0125

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Main {
	public static void main(String[] args) throws IOException {
		  BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		  long n = Long.parseLong(br.readLine());
		  StringBuilder sb = new StringBuilder();
		  if(n==0) {
			  System.out.println(0);
			  return;
		  }
		  while(n!=1) {
			  sb.append(Math.abs(n%-2));
			  n = (long)(Math.ceil((double)n/-2));
		  }
		  sb.append(1);
		  System.out.println(sb.reverse()); 
	}
}

'Algorithms > Baekjoon' 카테고리의 다른 글

[BOJ] 백준 2312 수 복원하기  (0) 2025.09.12
[BOJ] 백준 2292 벌집  (0) 2025.09.12
[BOJ] 백준 2004 조합 0의 개수  (0) 2025.09.12
[BOJ] 백준 1963 소수 경로  (0) 2025.09.12
[BOJ] 백준 1929 소수 구하기  (0) 2025.09.12