Notice
Recent Posts
Recent Comments
Link
«   2026/02   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
Tags more
Archives
Today
Total
관리 메뉴

luke

[프로그래머스] - 문자열 바꿔서 찾기 (Java/자바) 본문

알고리즘문제/프로그래머스(Java)

[프로그래머스] - 문자열 바꿔서 찾기 (Java/자바)

luke-king 2025. 10. 30. 11:28

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/181864

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

 

 

 

 

 

 

 

문제.


 

 

 

 

 

 

 

 

풀이.


class Solution {
    public int solution(String myString, String pat) {
        int answer = 0;
        String res = myString.replace("A","X").replace("B","A").replace("X","B");
        
        if(res.contains(pat)){
            answer = 1;
        }
        
        return answer;
    }
}

이번 문제는 프로그래머스 "문자열 바꿔서 찾기" 문제다.

문제 접근은 간단하게 A -> B로 B -> A로 바꿔준 뒤 pat변수에 들어있는 문자열과 같은지 찾으면 된다.

그럼 바로 풀이 해보겠다.

 

1. replace()를 사용해서 A -> X, B ->A, X -> B로 해준다. 여기서 X를 추가해준 이유는 예시를 들어 보겠다.

A -> B, B -> A를 해버리면 (ABBAA 값은 BBBBB -> AAAAA 즉 최종 값은 AAAAA가 되는 거다)

하지만 여기서 X 임시 문자를 넣어준다면 (XBBXX -> XAAXX -> BAABB ) 최종값이 나오게 되는 거다.

 

2. 마지막으로 contains()를 사용해서 res의 문자열 안에 pat값이 있는지 체크해주면 끝이다.