[프로그래머스] 가운데 글자 가져오기

1. 문제

---

단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.재한사항

• s는 길이가 1 이상, 100이하인 스트링입니다.

입출력 예

s	return
"abcde"	"c"
"qwer"	"we"

 

 

2. 문제 정리

---

글자 수에 따라 필요한 부분만 subString으로 잘라내면 된다.

subString(시작 index, 원하는 종료 index+1)

 

이 때 중간 index를 구하기 위해 index/2 를 실행한다.  / 는 몫만 나타낸다.

따라서 각 index는 여러 방식으로 표현될 수 있다.

 

length = 6

0	1	2	3	4	5
		(6-1)/2 = 2	6/2 = 3 (6-1)/2+1 = 3	(6+1)/2 +1 = 4 6/2+1 = 4 (6-1)/2+1 = 4
		(length-1)/2	(length/2) (length-1)/2+1	(length+1)/2+1 (length/2)+1 (length-1)/2+2 (lenth+1)/2+1

length = 5

0	1	2	3	4
		4/2 = 2 5/2 = 2	4/2 +1 = 3  5/2 +1 = 3 (5+1)/2 = 3
		(length-1)/2	(length-1)/2 +1 length/2 +1 (length+1)/2

 

• 가장 직관적인 방법으로 subString()의 시작 종료 index를 다음과 같이 지정할 수 있다.
• 길이가 짝수인 경우
  • 시작 : (length-1)/2
  • 종료 : (length-1)/2 +2 --> 가운데 두개 포함

• 길이가 홀수인 경우
  • 시작 : (length-1)/2
  • 종료 : (length-1)/2 + 1
• 다만 위에서와 같이 여러 방식으로 표현될 수 있다.
• 이때 홀짝에 관계없이 공통으로 사용할 수있는 표현이 있다. 이를 반영하면 다음과 같다.
  
  • 시작 : (length-1)/2
  • 종료 : length/2 +1

 

 

3. 코드

---

• 직관적인 방법

class Solution {
    public String solution(String s) {
        if(s.length() % 2 != 0){
            return  s.substring((s.length()-1) / 2, (s.length()-1)/2 + 1);

        }else {
            return  s.substring((s.length()-1) / 2, (s.length()-1)/2+ 2);
        }
    }
}

 

• 머리 좀 더 쓴 방법 ㅋㅋ

class Solution {
    public String solution(String s) {
        return s.substring((s.length() - 1) / 2, s.length()/2+1);
    }
}

 

 

4. GitHub : 211212 Middle Char

---

GitHub - bsh6463/coding_test