백준 2745 진법변환 (Java)

2022. 3. 1. 09:09·알고리즘/백준

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

 

2745번: 진법 변환

B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 

www.acmicpc.net

 

 

어떤 진수든 10진수로 바꾸는 방법은 똑같다.
각 자리의 10진수 숫자 * 진수의 각 자리수 제곱을 모두 더한 값이다.

public class Boj2745_진법변환 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        StringTokenizer st = new StringTokenizer(br.readLine());
        String n = st.nextToken();
        int b = Integer.parseInt(st.nextToken());

        // 어떤 진수든 10진수로 바꾸는 방법은 똑같다.
        // 각 자리의 10진수 숫자 * 진수의 각 자리수 제곱을 모두 더한 값이다.

        long result = 0;
        int idx = 0; // 승 0, 1, 2, 3....
        int num = 0;  // 계산하기 위해 각 자리 숫자를 10진수로 바꿔준다.
        for (int i = n.length()-1; i >= 0; i++) {
            char c = n.charAt(i);

            if (c >= '0' && c <= '9') {
                num = c- '0';
            } else {
                num = c - 55;
            }
            result += num * Math.pow(b, idx++);
        }
        System.out.println(result);
    }


}

'알고리즘 > 백준' 카테고리의 다른 글

백준 10951 A+B-4  (0) 2022.03.02
백준 1924 2007년  (0) 2022.03.02
백준 6359 만취한 상범  (0) 2022.02.28
백준 10987 모음의 개수  (0) 2022.02.28
백준 2587 대표값2  (0) 2022.02.28
'알고리즘/백준' 카테고리의 다른 글
  • 백준 10951 A+B-4
  • 백준 1924 2007년
  • 백준 6359 만취한 상범
  • 백준 10987 모음의 개수
고구마와 감자
고구마와 감자
Amor DevFati는 김연자-Amor Fati에 Development(개발)의 Dev 를 첨가하여 만든 이름
  • 고구마와 감자
    Amor DevFati(아모르 개발파티)
    고구마와 감자
  • 전체
    오늘
    어제
    • 분류 전체보기 (156)
      • Loopers 2기 (4)
      • 스프링 (5)
      • 알고리즘 (113)
        • 백준 (70)
        • 프로그래머스 (7)
        • 인프런_자바코테강의 (20)
        • 리트코드 (5)
        • 해커랭크 (0)
        • 코드업 (3)
        • 이것저것 (7)
      • 자바 (7)
      • GIT (0)
      • 파이썬 (1)
      • 개발이론 (4)
      • JPA (0)
      • 김영한 강의 (13)
        • 모든 개발자를 위한 HTTP 웹 기본 지식 (2)
        • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 (6)
        • 스프링 핵심 원리 - 기본편 (5)
      • 일기 및 아무말 적기 (6)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    할로윈의 사탕
    남욱이의 닭장
    3059
    그대로출력하기2
    16673
    꼬리를 무는 숫자 나열
    Mini Fantasy War
    5361
    11966
    카이사르 암호
    조교는 새디스트야!!
    백준
    전투 드로이드 가격
    1598
    2921
    1247
    더하기 3
    4458
    10178
    11023
    홀수일까 짝수일까
    5988
    2의 제곱인가
    2857
    첫 글자를 대문자로
    스프링 핵심 원리
    등장하지 않는 문자의 합
    10409
    고려대학교에는 공식 와인이 있다
    14656
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.5
고구마와 감자
백준 2745 진법변환 (Java)
상단으로

티스토리툴바