[백준/BOJ] 5893번 : 17배 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

https://www.acmicpc.net/problem/5893

5893번: 17배

---

- 문제 -

 

난이도 브론즈 4 문제이다.

 

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

3번정도 실패 후에 정답을 맞췃다...

2진수로 1000자리까지라는 것을 보고 long을 사용했지만 틀렸다.

그럼 다음으로 무한 정수인 BigInteger을 사용했다. 여기서 2진수로 받고 10진수로 변화하고 다시 2진수로 변화하는 과정에서 2번정도 틀리고 이것저것 구글링해서 알아보았다.

구글링을 아무리해도 BigInteger을 2진수를 하는 방법을 찾지 못하다가 결국 직접 2진수로 만들어야한단걸 알았다.

결론은

BigInteger, stack, while을 사용해 풀었다.

진작에 2진수 만들 수 있는 라이브러리가 없단걸 알았으면 쉽게 더 빨리 풀었을거다... 아직 모르는게 많은 탓이다...

코드를 보자

---

-풀이-

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.Stack;

public class Main {
	
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		//Long으로 담을 수 없는 수이기에 BigInteger을 사용
		BigInteger N = new BigInteger(br.readLine(), 2);
		//최종으로 나온 10진수를 2진수로 저장할 stack
		Stack<BigInteger> stack = new Stack<>();
		
		//N에 17을 곱하고 N에 다시 저장한다.
		N = N.multiply(BigInteger.valueOf(17));
		
		//2진수로 바꾸는 방법인 수에 2를 계속 나눠서 나머지와 최종 몫 1을 뽑아내는 방법이다.
		//뽑아낸 나머지와 몫은 순서대로 stack에 집어넣는다.
		while(true) {
			stack.push(N.remainder(BigInteger.valueOf(2)));
			N = N.divide(BigInteger.valueOf(2));
			if(N.equals(BigInteger.ONE)) {
				stack.push(N);
				break;
			}
		}
		//! .isEmpty로 stack에 저장된 자료가 없을때까지 반복한다.
		while(!stack.isEmpty()) {
			BigInteger S = stack.pop();
			System.out.print(S);
		}
	}

}

---

-결과-

 

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠다.