코딩 인터뷰 퀘스천 완전 분석 - Add Strings

[LeetCode] [Easy] 415. Add Strings

 

leetcode.com/problems/add-strings/

Add Strings - LeetCode

 

숫자로만 이루어진 2개의 문자열의 합을 문자열로 리턴하기

 

쉽게 생각하면 문자열 숫자를 int, double 같은 숫자로 바꾸고 두 수를 더해서 리턴하면 될것 같지만 그 방법은 금지

그래서 제가 생각한 방법은 char 배열로 나눠서 각자리 수를 더하기

1. toCharArray()를 사용하여 배열로 나눠줍니다.

2. 두 배열 안에 있는 아이들을 다 사용할때까지 계속 확인해줍니다. 두 개의 값의 자릿수가 다를 수도 있기 때문에 While 조건문에 두가지 다 사용합니다.

3. char - '0'을 사용해서 진짜 수를 나타낼 수 있어요. 예) 'b' - 'a' = 1

4. 합과 올림을 각각 계산하면서 결과값에 저장해줍니다.

5. 마지막으로 올림이 있는지 확인해보고 더해줍니다.

 

 

 

 

 

 

여러번의 시도 끝에 통과는 했지만 너무 느립니당 ㅠㅠ

 

이번에도 탑 솔루션을 가져와서 비교해보니 훨씬 간결하네요 게다가 빠르기까지!

 

 

차이점은 char 배열을 사용하지 않고 풀었네요.