[Java 알고리즘] 알고리즘 전략과 charAt(), substring() 함수 활용 문제풀이, String 형인 숫자를 int형으로 변경 방법, StringBuilder 사용이유

알고리즘 전략

1. 문제를 정확히 이해한다.(먼저 문제를 보고 시각화하여 어떻게 풀건지 말로 설명할 수 있어야 한다.)

2. 생각하고 프로그램화 한다. 즉 한국말로 생각하면서 이미지화 하고 Java로 코딩해야 한다.

3. 담을 그릇을 만든다 (Data Structure)

4. for(), while문을 만들고 그 안에 알고리즘을 담는다.

 

문제 : 숫자인 String 문자열 2개를 더한값 출력

Input: "123", "888"
Output: "1011"

package codingtest_java;
 
// charAt(), subString(), StringBuilder클래스, append(), reverse().toString()
// String인 숫자값을 숫자로 변환 int num = str.charAt(i) - '0'
public class CharAtExaple {
    public static void main(String[] args) {
        String num1 = "123";
        String num2 = "888";
 
        System.out.println(new CharAtExaple().solve(num1, num2));
    }
 
    public String solve(String num1, String num2) {
        // StringBuffer는 동기화를 지원하여 멀티쓰레드시 사용
        // StringBuilder는 동기화를 지원안하여 단일쓰레드시 성능 우수함.
        StringBuilder sb = new StringBuilder();
 
        int num1Length = num1.length()-1, num2Length = num2.length()-1;
        int carry = 0;
 
        while(num1Length >= 0 || num2Length >= 0) {
            int n1=0, n2=0, sum=0;
            n1 = num1.charAt(num1Length) - '0';
            n2 = num2.charAt(num2Length) - '0';
 
            sum = carry + n1 + n2;
            carry = sum / 10;
 
            sb.append(sum % 10);
 
            num1Length--;
            num2Length--;
        }
        if(carry != 0) sb.append(carry);
 
        return sb.reverse().toString();
    }
}
 
 

[참고]

인프런 강의 / 코딩테스트 전 꼭 알아야 할 개념과 문제(with 자바) / 푸샵맨 코딩스터디 

https://docs.oracle.com/javase/8/docs/api/java/lang/StringBuilder.html