-
[백준/BOJ] 1212번 : 8진수 2진수 (JAVA / 자바)백준 2022. 1. 28. 16:30
안녕하세요~ 코딩하는 코알못 코메인입니다.
https://www.acmicpc.net/problem/1212
- 문제 -
난이도 브론즈 3 문제이다.
자바에서 입력방식은 scanner와 bufferedreader가 있다.
자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.
bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.
더 자세한 내용은 아래 글 참고 하면 좋다.
풀이 방법
8진수는 0부터 7까지다. 그리고 2진수를 8진수로 바꿀때 3자리수끼리 잘라서 8진수의 한자리를 만들어 낸다. 이말은 곧 8진수 한자리당 2진수 3자리를 만들어낸다는 것이다.
2진수 3개로 만들 수 있는 제일 큰 수는 111 > 7이다. 계산은 1*2의2제곱 + 1*2의1제곱 + 1*1이다. 이걸로 알 수 있는 것은 8진수 한자리 수마다 온 수를 4와 2와 1로 빼서 2진수 값을 뽑으면 되는 거다.
뽑은 값들은 stringbuilder를 만들어 저장 해 줄것이다. 하지만 문제에서 2진수로 변환 했을때 맨 앞에 0이 오면 안된다 한다. 그렇기에 8진수 맨 앞자리를 2진수 3개로 만들었을때 맨앞에 1이 오지 않는 경우를 조건문으로 걸고 지운다. 코드로 보자.
-풀이-
import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //자릿수마다 2진수로 바꿔야하기에 string으로 선언 String S = br.readLine(); //2진수 값을 저장해줄 StringBuilder StringBuilder sb = new StringBuilder(); //8진수 문자열을 맨 앞자릿수부터 4~7일 경우 4를빼고 sb에 1 저장, 아닐경우 sb에 0저장 //2~3일 경우 2를 빼고 sb에 1저장, 아닐 경우 sb에 0 저장 //1일 경우 1을 뺴고 sb에 1저장, 아닐 경우 sb에 0 저장 for(int i = 0; i < S.length(); i++) { int N = S.charAt(i) - '0'; if(N >= 4) { sb.append(1); N -= 4; }else { sb.append(0); } if(N >= 2) { sb.append(1); N -= 2; }else { sb.append(0); } if(N == 1) { sb.append(1); N -= 1; }else{ sb.append(0); } } //8진수 맨 앞의 숫자가 1일때 2진수는 001이니 00두개 지워준다. //8진수 맨 앞의 숫자가 2~3일때 2진수는 010또는 011이니 0한개 지워준다. if(S.charAt(0) == '1') { sb.delete(0, 2); }else if(S.charAt(0) == '2' || S.charAt(0) == '3') { sb.deleteCharAt(0); }else if(S.charAt(0) == '0') { sb.delete(0, 2); } System.out.println(sb); } }
-결과-
아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠다.
'백준' 카테고리의 다른 글
[백준/BOJ] 1267번 : 핸드폰 요금 (JAVA / 자바) (0) 2022.01.28 [백준/BOJ] 1247번 : 부호 (JAVA / 자바) (0) 2022.01.28 [백준/BOJ] 1085번 : 직사각형에서 탈출 (JAVA / 자바) (0) 2022.01.28 [백준/BOJ] 1009번 : 분산처리 (JAVA / 자바) (0) 2022.01.28 [백준/BOJ] 16428번 : A/B - 3 (JAVA / 자바) (0) 2022.01.28