Dev.baelanche

[백준 3486] Adding Reversed Number 본문

Data Structure & Algorithm/PS - JAVA

[백준 3486] Adding Reversed Number

baelanche 2019. 6. 10. 20:29
반응형

 

 

번역

 

 

 

업무 중 번역한거라 발번역이다(핑계다).

 

별다른 알고리즘 기법없이 문자열을 잘 다루면 된다.

 

 

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        while(n-->0) {
            char a[] = sc.next().toCharArray();
            char b[] = sc.next().toCharArray();
            
            reverse(a);
            reverse(b);
            int x = charToint(a);
            int y = charToint(b);
            int sum = x + y;
            
            char c[] = String.valueOf(sum).toCharArray();
            for(int i=c.length-1; i>=0; i--) {
                if(c[i] == '0') c[i] = ' ';
                else break;
            }
            reverse(c);
            
            for(int i=0; i<c.length; i++)
                if(c[i] != ' ')
                    System.out.print(c[i]);
            System.out.println();
        }
    }
    
    public static int charToint(char a[]) {
        String temp = Arrays.toString(a).replaceAll(", ", "");
        temp = temp.substring(1, temp.length() - 1);
        return Integer.parseInt(temp);
    }
    
    public static void reverse(char a[]) {
        int s = 0;
        int e = a.length-1;
        while(s < e) {
            swap(a, s, e);
            s++;
            e--;
        }
    }
    
    public static void swap(char a[], int x, int y) {
        char temp = a[x];
        a[x] = a[y];
        a[y] = temp;
    }
}

 

번역은 이상하지만 코드는 꽤나 깔끔하게 뽑힌 것 같다.

반응형

'Data Structure & Algorithm > PS - JAVA' 카테고리의 다른 글

[백준 1963] 소수 경로  (0) 2019.06.10
[백준 10551] STROJOPIS  (0) 2019.06.10
[백준 11772] POT  (0) 2019.06.08
[백준 10451] 순열 사이클  (0) 2019.06.08
[백준 1890] 점프  (0) 2019.06.08
Comments