CS/알고리즘_문제풀이(자바)

binary

Jedy_Kim 2021. 9. 21. 21:40
728x90

문제

숫자를 입력 받아 이진수로 출력하는 프로그램을 작성하시오.

 

입력

첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 1,000보다 작거나 같다.

 

출력

첫째 줄에 숫자를 이진수로 바꾸어 출력한다.

 

예제 입력

14

예제 출력

1110

 

예제 입력

31

예제 출력

11111

 

// 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.*;
import java.io.*;
 
public class Main{
  
  static String getResult(int n, String str) {
    
    if(n <= 1) {
      return str + n; 
    } else {
      return getResult(n/2, str+(n%2));
    }
    
  }
  
  public static void main(String[] args) throws Exception {
 
    // Please Enter Your Code Here
    BufferedReader br  = new BufferedReader(new InputStreamReader(System.in));
    StringTokenizer st = new StringTokenizer(br.readLine());
    
    int n = Integer.parseInt(st.nextToken());
    
    String getStr = getResult(n, "");
    for(int i=getStr.length() - 1; i>-1; i--) {
      System.out.print(getStr.charAt(i));
    }
    
 
  }
}
cs

 

반응형

'CS > 알고리즘_문제풀이(자바)' 카테고리의 다른 글

N과 M (4)  (0) 2021.09.22
N과 M (3)  (0) 2021.09.22
mountain  (0) 2021.09.21
1, 2, 3 더하기  (0) 2021.09.21
곱셈  (0) 2021.09.20