문제 출처 : https://www.acmicpc.net/problem/10757
일단 처음 [sol1()] 에는 BigInteger를 알고있어서 add()를 사용해 제출했고 이대로 걍 넘기기 심심해서 직접 풀었다
두번째 [sol2()] 는 문자를 다 쪼개서 배열로 변경한 다음 우리가 손으로 덧셈하듯이 구현했다
문자 배열로 한다음 뒤에서 더하는거는 귀찮을거 같아 0부터 시작하도록 변경하였고
( for 문의 시작이 arr.length-1부터 내림차순이 아닌 0부터 오름차순으로 하도록 )
StringBuilder의 insert를 사용해 앞에다가 붙여주었다
밑에가 BigInteger고
위에가 배열을 사용한 계산이다
직접 만든게 더 느리면 어쩌나 했는데 다행이다