Notice
Recent Posts
Recent Comments
Link
Dev.baelanche
[백준 3486] Adding Reversed Number 본문
반응형
번역
업무 중 번역한거라 발번역이다(핑계다).
별다른 알고리즘 기법없이 문자열을 잘 다루면 된다.
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