자바 첫번째 풀이

class Solution {
    public String solution(String s) {
        String answer = "";

        if(s.length()%2 == 0){
            answer += s.charAt(s.length()/2-1); 
            answer += s.charAt(s.length()/2);
        }else{
            answer += s.charAt(s.length()/2); 
        }
        return answer;
    }
}

자바 두번째 풀이

class Solution {
    public String solution(String s) {
        String answer = ""; 
        int a = s.length();
        if ( a % 2 == 0 )
            answer = s.substring(a/2 - 1, (a/2) + 1);
        else
            answer = s.substring((a/2), (a/2) + 1);
        return answer;
    }
}

charAt로 하는것보다 substring이 300배이상 빠르다
이유를 찾아보는데 찾지 못하겠다..
그런데 곰곰히 생각보니 char과 string의 형은 다르다
아마 형변환에서 일어나는 시간때문에 오래걸리지 않나 추측한다.