2745번 '진법 변환'

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

class Main {

public static void main(String[] args) throws IOException {

BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

String[] input = in.readLine().split(" ");

String n = input[0];

int b = Integer.parseInt(input[1]);

int lengthOfN = n.length();

int result = 0;

for(int i=lengthOfN-1; i>=0; --i) {

int power = (int)Math.pow(b, lengthOfN - i - 1);

//A: 65 (원래 10)

char element = n.charAt(i);

try {

int number = Integer.parseInt(String.valueOf(element));

result += number * power;

} catch (Exception e) {

int number = (int)element - 55;

result += number * power;

}

}

System.out.println(result);

}

}

try-catch 문을 사용하여 int형으로 변환이 가능하지 않을 때 아스키코드 처리를 해주는 코드를 작성하였다.

import Foundation

let input = readLine()!.split(separator: " ")

let n = input.first!.description

let b = Int(input.last!.description)!

let lengthOfN = n.count

var result = 0

for i in (0..<lengthOfN).reversed() {

    let power = Int(pow(Double(b), Double(lengthOfN - i - 1)))

    let element = n[n.index(n.startIndex, offsetBy: i)].description

    if let number = Int(element) {

        result += number * power

    } else {

        let number = Int(String((element.unicodeScalars.first?.value)!))! - 55

        result += number * power

    }

}

print(result)

하지만 매번 pow 함수로 base의 거듭제곱을 해주는 것은 비효율적이다.

for문을 돌 때마다 base를 곱해주면 조금 더 시간 복잡도를 줄일 수 있을 것이다.

Java의 경우 4ms(80->76), Swift의 경우는..그대로다..