[프로그래머스] 더 크게 합치기 (Java)

문제 설명

풀이

 

class Solution {
    public int solution(int a, int b) {
        int answer = 0;
        String ab= String.valueOf(a) + String.valueOf(b);
        String ba= String.valueOf(b) + String.valueOf(a);
        
        if (Integer.parseInt(ab) > Integer.parseInt(ba)){
            answer = Integer.parseInt(ab);
        }else
            answer = Integer.parseInt(ba);
        
        
        return answer;
    }
}

핵심은

String.valueOf()

: int -> string 으로 변환

Integer.parseInt()

: string -> int 로 변환

 

이겠다!

 

 

 

시간복잡도

O(1)

정수 a와 b를 문자열로 변환하고, 두 개의 문자열을 이어 붙여서 비교한다.

이러한 작업들은 입력 크기에 상관없이 고정 시간이 소요되므로 상수 시간 복잡도인 O(1)