[프로그래머스] 가운데 글자 가져오기 (lv.1)

https://programmers.co.kr/learn/courses/30/lessons/12903

코딩테스트 연습 - 가운데 글자 가져오기

 

[문제 풀이]

 

1. 주어진 문자열이 홀수인 경우

  1-1. 가운데 문자열을 가져오면 된다.

2. 주어진 문자열이 짝수인 경우 가운데 한 문자를 정할 수 없으므로 두 문자를 가져온다.

  2-1. 첫번째 문자열은 가운데 문자에서 왼쪽에서 가져온다.

  2-2. 두번째 문자열은 가운데 문자에서 오른쪽에서 가져온다.

 

[소스 코드]

 

public class GetMiddleCharacter {
    public static void main(String[] args) {
        String s = "abcde";

        System.out.println(solution(s));
    }

    private static String solution(String s) {
        String answer = "";
        int length = s.length();

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

        return answer;
    }
}

 

[다른 분 풀이]

 

- 다른 소스 코드를 보니 정말 잘 푼 방법이 있어서 가져왔다.

 

[문제 풀이]

1. substring을 이용하여 문자열을 자른다.

2. 홀수일 경우 s.length() / 2 와 s.legnth() / 2 + 1 을 가져온다.

  2-1. s.length() / 2는 (s.length() - 1) / 2 와 같다.

  2-2 즉, (s.length() -1) / 2 ~ s.length() / 2 + 1 로 바꿀 수 있다.

3. 짝수일 경우 s.lenght() / 2 - 1 과 s.length() / 2 + 1 을 가져온다.

  3-1. s.length / 2 - 1은 (s.length() - 1) / 2 와 같다.

  3-2. 즉, (s.lenght - 1) / 2 ~ s.length() / 2 + 1 로 바꿀 수 있다.

4. 짝수, 홀수로 나누지 않고 한번에 처리할 수 있다.

 

배열의 인덱스는 0부터 시작하고 길이는 1부터 시작하므로, 홀수는 2k - 1, 짝수는 2k로 한다.

 

[홀수]

 

2K - 1 / 2 => K - 1

((2K - 1 ) - 1) / 2 => K - 1

 

[짝수]

 

2K / 2 - 1 => K - 1

(2K - 1) / 2 => K - 1

 

※ int 형식이므로 수는 Math.floor()의 값으로 처리한다. 즉, -1/2 는 Math.floor(-1/2) 이므로 -1이다.

 

[소스 코드]

 

public class GetMiddleCharacter {
    public static void main(String[] args) {
        String s = "abcde";

        System.out.println(solution(s));
    }

    private static String solution(String s) {
        return s.substring((s.length() - 1) / 2, s.length() / 2 + 1);;
    }
}