프로그래머스 문자열을 정수로 바꾸기 (99클럽 코딩테스트 4일차 TIL)

목적

주말에도 간단한 코딩테스트과제를 내주셔서 문제를 풀었는데 이번 경우에는 너무 간단하게 해결된것같다. 조금더 노력해서 코딩테스트를 풀어서 좋은회사에 입사를했으면 좋겠다.

문제

먼처음에는 입력을 받고 if ~ else문으로 출력해주는 줄알았는데 문제를 다시보니 문자열에서 정수로 바로 출력해주는 문제였다.

// 문자열 s를 숫자로 변환한 결과를 반환

class Solution {
    public int solution(String s) {
        int answer = Integer.parseInt(s);
        return answer;
    }
}

시간 복잡도는 O(N)을 사용했다. Integer.parseInt() 메서드가 문자열의 길이에 따라 시간이 소요되기 때문에 입력 문자열의 길이를 N이라고 할때, N에 비례하는 시간이 걸린다.

장점은 구현이 단순하다. 기본 라이브러리만 문자열을 정수로 변환이 가능하다. 별도의 복잡한 알고리즘이 필요없다.

단점은 문자열 길이가 길수록 처리 속도가 느리다. 매우 긴 문자열에 대해서는 비효율적이다.

마무리

문제 접근할때 문제를 읽어내려갔을때 어려운 문제인줄 알았다. 다시 생각해보니깐 정말 간단한 문제였던것같다. 문제를 풀고나서 왜 이렇게 어렵게 생각했지 라는 생각이 정말 많이들었다.