-
[백준/BOJ] 1373번 : 2진수 8진수 (JAVA / 자바)백준 2022. 2. 19. 16:59
안녕하세요~ 코딩하는 코알못 코메인입니다.
https://www.acmicpc.net/problem/1373
1373번: 2진수 8진수
첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다.
www.acmicpc.net
- 문제 -
난이도 브론즈 2 문제이다.
자바에서 입력방식은 scanner와 bufferedreader가 있다.
자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.
bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.
더 자세한 내용은 아래 글 참고 하면 좋다.
(JAVA / 자바) Scanner 와 Bufferedreader
안녕하세요~ 코딩하는 코알못 코메인입니다. 이번엔 백준 문제 풀면서 계속 언급될 scanner와 bufferedreader에 대한 간단한 정리를 해볼거다. 자바에서 입력은 scanner와 bufferedreader가 있다. 우선 각자
comain.tistory.com
풀이 방법
[백준/BOJ] 1212번 : 8진수 2진수 (JAVA / 자바)
안녕하세요~ 코딩하는 코알못 코메인입니다. https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net - 문제 -..
comain.tistory.com
거의 같은 문제다. 다른점이라면 반대 입장이 되었단 것이다. 위 문제는 8 > 2진수, 현 문제는 2 > 8진수이다.
위 문제처럼 자릿수마다 3자리로 나눠서 2진수를 뽑듯 2진수를 3개씩 나눠서 8진수를 뽑아도 된다. 하지만 필자는 이번엔 형변환을 해주면서 진수변환을 시켜주는 방식으로 할 것이다.
어렵지는 않으나 주의 할 점은 형변환을 해주면서 진수변환을 해주려면 입력된 2진수를 문자열로 받고, 정수형으로 바꾸면서 10진수로 바꿔주고, 바꾼 값을 다시 문자열로 바꾸면서 8진수로 바꿔준다. 하지만 2진수로 100만자리의 수가 온다면 당연하게도 정수형으로 바꿧을때 int형은 물론 long형도 넘어 갈 것이다. 그렇기 때문에 형변환 해줄 정수형을 BigInteger로 해주면 된다.
코드로 보자.
-풀이-
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String S = br.readLine(); //형변환을 해주면서 옆에 2를 적어주면 10진수로 바꿔준다. BigInteger N = new BigInteger(S, 2); //BigInteger.toString이 String으로 형변환 해주는 것이고, 옆에 괄호안에 원하는 진수를 적어주면 된다. String result = N.toString(8); System.out.println(result); } }
-결과-
아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.
'백준' 카테고리의 다른 글
[백준/BOJ] 1418번 : K-세준수 (JAVA / 자바) (0) 2022.02.20 [백준/BOJ] 1402번 : 아무래도이문제는A번난이도인것같다(JAVA / 자바) (0) 2022.02.19 [백준/BOJ] 1371번 : 가장 많은 글자 (JAVA / 자바) (0) 2022.02.19 [백준/BOJ] 1362번 : 펫 (JAVA / 자바) (0) 2022.02.19 [백준/BOJ] 11034번 : 캥거루 세마리2 (JAVA / 자바) (0) 2022.02.18