[Java] 스택(stack) 스터디 과제 2. 회문(Palindrome) 검증하기

1. 문제

• Stack 을 활용하여 문자를 거꾸로 말해도 똑같은 문자열이 나오는 Palindrome 맞으면 true, 아니면 false 를 리턴하는 solution 을 완성하세요
• 의사(Pseudo) 코드 → 의사 코드가 잘 생각이 안나면 아래의 접기를 눌러 의사 코드를 확인하세요

---

2. 문제 분석

 2.1 목표 : 주어진 문자열이 회문인지 확인하는 함수 solution을 작성한다.

 2.2 회문(Palindrome):

   • 문자열을 뒤집어도 동일한 문자열이 되는 경우를 말한다.

   • 예: “level”, “우영우”, “racecar”, “역삼역” 등.

 2.3 스택 사용 이유:

• 문자열을 뒤집는 과정을 스택의 LIFO(Last In First Out) 특성을 활용하여 구현한다.

 

import java.util.Stack;

public class StackAssignment2 {
  public static boolean solution(String s) {
     Stack<character> stack = new Stack<>();
     
     //1. 문자열의 모든 문자를 스택에 추가
     for (char c : s.toCharArray()) {
         stack.puch(c);
     }
     
     // 2. 스택에서 문자를 하나씩 꺼내며 원래 문자열과 비교
     for (char c : s.toCharArray()) {
        if (stack.pop() != c) {
           // 스택에서 꺼낸 문자와 원래 문자열이 다르면
           return false;
        }
     }
     //3. 모든 문자가 일치하면 회문
     return true;
  }
  
  public static void main(String[] args) {
        String tc1 = "level";  // true
        String tc2 = "우영우";  // true
        String tc3 = "역삼역";  // true
        
         System.out.println(solution(tc1)); // true
        System.out.println(solution(tc2)); // true
        System.out.println(solution(tc3)); // true
  }
}

 

3. 코드 풀이

 3.1 스택에 문자열의 문자를 추가 

  - 주어진 문자열 s의 각 문자를 스택에 추가한다. 

 3.2 스택에서 문자 꺼내기 :

  - 스택에서 문자를 하나씩 꺼내 원래 문자열과 비교한다.

스택의 특성상, 가장 마지막에 추가된 문자가 먼저 나오므로 문자열을 뒤집는 효과가 있다.

  3.3 문자 비교:

   - 스택에서 꺼낸 문자와 원래 문자열의 해당 위치의 문자를 비교한다. 

하나다로 다르면 회문이 아니므로 false를 반환한다.

모든 문자가 같다면 true를 반환한다. 

 

주요 논리:
- 스택을 이용한 문자열 뒤집기 :
스택의 LIFO특성을 이용하여 문자열을 뒤집는 과정이 자동으로 구현된다.
- 문자 비교:
원래 문자열와 뒤집힌 문자열을 비교하여 회문 여부를 판단한다.