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

binary

Jedy_Kim 2021. 8. 25. 13:13
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
32
33
34
35
36
37
import java.util.*;
import java.io.*;
 
public class Main{
    public static void main(String[] args) throws Exception {
 
      // Please Enter Your Code Here
      List<Integer> myArr = new ArrayList<>();
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      StringTokenizer st = new StringTokenizer(br.readLine());
      
      int n = Integer.parseInt(st.nextToken());
      
      while(true) {
        myArr.add(n%2);
        n /= 2;
        if(n < 2) {
          if(n%2 != 0) {
            myArr.add(n%2);
          }
          break;
        }
      }
      
      String resStr = "";
      for(int myNum : myArr) {
        resStr += myNum;
      }
      
      String reverse = "";
      for(int i = (resStr.length()-1); i >= 0; i--) {
        reverse = reverse + resStr.charAt(i); 
      }
      
      System.out.println(reverse);    
    }
}
cs

 

반응형

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

점수 계산  (0) 2021.08.25
두 번째 최솟값 찾기  (0) 2021.08.25
최댓값  (0) 2021.08.24
역으로 출력하기  (0) 2021.08.24
소수 판별 2  (0) 2021.08.24