자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 특정 문자 뒤집기

https://hyejin.tistory.com/1200

자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 단어 뒤집기

-> 이전 문제 풀이 

 

 

5. 특정 문자 뒤집기

 

설명

영어 알파벳과 특수문자로 구성된 문자열이 주어지면 영어 알파벳만 뒤집고,

특수문자는 자기 자리에 그대로 있는 문자열을 만들어 출력하는 프로그램을 작성하세요.

 

입력

첫 줄에 길이가 100을 넘지 않는 문자열이 주어집니다.

 

출력

첫 줄에 알파벳만 뒤집힌 문자열을 출력합니다.

 

예시 입력 1 

a#b!GE*T@S

 

예시 출력 1

S#T!EG*b@a

 

 

문제 풀이 1

public String solution(String input)
{
   char[] chars = input.toCharArray();
   int lt = 0, rt = chars.length-1;
   
   while (lt < rt)
   {
      if ((chars[lt] >= 'A' && chars[lt] <= 'z') && (chars[rt] >= 'A' && chars[rt] <= 'z')) {
         char tmp = chars[lt];
         chars[lt] = chars[rt];
         chars[rt] = tmp;
         lt++;
         rt--;
      }else if ((chars[lt] >= 'A' && chars[lt] <= 'z') && !(chars[rt] >= 'A' && chars[rt] <= 'z')){
         rt --;
      }
      else if (!(chars[lt] >= 'A' && chars[lt] <= 'z') && (chars[rt] >= 'A' && chars[rt] <= 'z')) {
         lt++;
      }else {
         lt++;
         rt--;
      }
   }
   
   return String.valueOf(chars);
}

👩‍💻 : 특정 단어 뒤집는 이번 문제는 저번 문제 풀이의 응용 방법이라고 할 수 있다. 

먼저 lt와 rt 로 왼쪽 부터, 오른쪽부터 해서 점점 가운데로 모이는 움직이면서 서로의 단어를 바꾸면 된다. 

근데 이제 여기서 특수 문자는 그대로 둬야 하기 때문에 특수 문자가 아닌 알파벳만 움직여주면 된다. 

 

만약 lt가 특수문자라면 lt ++ 해주면 되고, rt 가 특수문자라면 rt -- 해주면 된다. 

그리고 둘 다 특수문자가 아니라면 그때 두 문자를 교환해주면 된다. 

 

특수 문자가 아님을 판단하는데 비교식이 너무 더럽다.... 아 ... 😂

 

 

문제 풀이 2

public String solution2(String input)
{
   char[] chars = input.toCharArray();
   int lt = 0, rt = chars.length - 1;
   
   while (lt < rt)
   {
      if (!Character.isAlphabetic(chars[lt])) lt++;
      else if (!Character.isAlphabetic(chars[rt])) rt--;
      else {
         char tmp = chars[lt];
         chars[lt] = chars[rt];
         chars[rt] = tmp;
         lt++;
         rt --;
      }
   }
   
   return String.valueOf(chars);
}

👾 : 문제 풀이 방식은 동일한데 훨씬 깔끔해보이는 이유는 조건식을 잘 정리했기 때문.. 그리고 Character.isAlpahbetic 이란 메서드가 있는지 몰랐다..!! 이것만 알았어도 간단하게 풀 수 있었는데..!!! 

Character.isAlpahbetic 을 통해 chars[lt]의 값이 알파벳이 아니라면 lt의 위치를 ++1 해준다. 

또는 Character.isAlpahbetic을 통해 chars[rt]의 값이 알파벳이 아니라면 rt의 위치를 --1 해준다.

 

이렇게 위치를 옮겼더니 알파벳이라면 그때  두 단어를 교환해주고, lt 는 +1, rt는 -1 해준다. 

그리고 리턴 타입은 String이기 때문에 String.valueOf()를 통해 문자 배열을 문자열로 변환해서 리턴해준다.