61-1. 문자열 바꿔서 찾기

박은서

Jan 30, 2026

Contents

1. 문제 2. 풀이 3. 다른 사람의 풀이

2026.01.30(FRI)_61일차

1. 문제

문제 설명

문자 "A"와 "B"로 이루어진 문자열 myString과 pat가 주어집니다. myString의 "A"를 "B"로, "B"를 "A"로 바꾼 문자열의 연속하는 부분 문자열 중 pat이 있으면 1을 아니면 0을 return 하는 solution 함수를 완성하세요.

제한사항

1 ≤ myString의 길이 ≤ 100

1 ≤ pat의 길이 ≤ 10

myString과 pat는 문자 "A"와 "B"로만 이루어진 문자열입니다.

입출력 예

myString	pat	result
"ABBAA"	"AABB"	1
"ABAB"	"ABAB"	0

입출력 예 설명

입출력 예 #1

"ABBAA"에서 "A"와 "B"를 서로 바꾸면 "BAABB"입니다. 여기에는 부분문자열 "AABB"가 있기 때문에 1을 return 합니다.

입출력 예 #2

"ABAB"에서 "A"와 "B"를 서로 바꾸면 "BABA"입니다. 여기에는 부분문자열 "BABA"가 없기 때문에 0을 return 합니다.

※ 2023년 05월 15일 제한사항 및 테스트 케이스가 수정되었습니다. 기존에 제출한 코드가 통과하지 못할 수 있습니다.

2. 풀이


class Solution {
    public int solution(String myString, String pat) {
        String s = "";
        int answer = 0;

        for (int i = 0; i < myString.length(); i++) {
            if (myString.charAt(i) == 'A') s += 'B';
            else s += 'A';
        }

        answer = (s.contains(pat))? 1 : 0;
        
        return answer;
    }
}

3. 다른 사람의 풀이


class Solution {
    public int solution(String myString, String pat) {
        myString = myString.replace("A", "a").replace("B", "A").replace("a", "B");
        return myString.contains(pat) ? 1 : 0;
    }
}

Contents

1. 문제 2. 풀이 3. 다른 사람의 풀이