연권
달콘박스
연권
전체 방문자
오늘
어제
  • 전체 (308)
    • Web (22)
      • JavaScript (8)
      • TypeScript (2)
      • Node.js (8)
      • HTML (0)
      • CSS (0)
      • Network (1)
      • Browser (0)
      • Patterns (3)
    • Framwork (4)
      • Vue.js (3)
      • Electron (1)
    • Infra&DevOps (1)
    • Algorithm (246)
    • Database (16)
    • Review (15)
    • Test (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 문자열
  • typescript
  • 백준ㅇ
  • 백준
  • 진법
  • 동적계획법
  • 알고리즘
  • 코딩테스트 연습
  • DP
  • 프로그래머스
  • javascript
  • 재귀
  • BFS
  • sql
  • 스택
  • 백트레킹
  • 진수
  • 정렬
  • java
  • MySQL

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
연권

달콘박스

Algorithm

백준 1373번 2진수 8진수 [ Java ]

2021. 3. 29. 19:27
반응형
 

1373번: 2진수 8진수

첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다.

www.acmicpc.net

재귀를 사용해서 맨 뒷자리부터 처리하는 방법밖에 생각나지 않았었는데

앞 부분부터 변환할 수 있다는 것을 배웠습니다.

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        char[] str = br.readLine().toCharArray();
        int len = str.length;
        if (len % 3 == 1) {
            sb.append(str[0]);
        } else if (len % 3 == 2) {
            sb.append(charToInt(str[0]) * 2 + charToInt(str[1]));
        }
        for (int i = len % 3; i < len; i += 3) {
            sb.append(charToInt(str[i]) * 4 + charToInt(str[i + 1]) * 2 + charToInt(str[i + 2]));
        }
        System.out.print(sb);
    }
    static int charToInt(char c) {
        return c - '0';
    }
}
반응형
저작자표시 동일조건 (새창열림)

'Algorithm' 카테고리의 다른 글

백준 17103번 골드바흐 파티션 [ Java ]  (0) 2021.03.29
백준 1212번 8진수 2진수 [ Java ]  (0) 2021.03.29
백준 9613번 GCD 합 [ Java ]  (0) 2021.03.29
백준 6588번 골드바흐의 추측 [ Java ]  (0) 2021.03.29
백준 10824번 네 수 [ Java ]  (0) 2021.03.29
    'Algorithm' 카테고리의 다른 글
    • 백준 17103번 골드바흐 파티션 [ Java ]
    • 백준 1212번 8진수 2진수 [ Java ]
    • 백준 9613번 GCD 합 [ Java ]
    • 백준 6588번 골드바흐의 추측 [ Java ]
    연권
    연권

    티스토리툴바