106. 문자열이 몇 번 등장하는지 세기

박은서

Mar 20, 2026

Contents

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

2026.03.20(FRI)_106일차

1. 문제

문제 설명

문자열 myString과 pat이 주어집니다. myString에서 pat이 등장하는 횟수를 return 하는 solution 함수를 완성해 주세요.

제한사항

1 ≤ myString ≤ 1000

1 ≤ pat ≤ 10

입출력 예

myString	pat	result
"banana"	"ana"	2
"aaaa"	"aa"	3

입출력 예 설명

입출력 예 #1

"banana"에서 1 ~ 3번 인덱스에서 한 번, 3 ~ 5번 인덱스에서 또 한 번 "ana"가 등장해서 총 두 번 등장합니다. 따라서 2를 return 합니다.

입출력 예 #2

"aaaa"에서 0 ~ 2번 인덱스에서 한 번, 1 ~ 3번 인덱스에서 한 번, 2 ~ 4번 인덱스에서 한 번 "aa"가 등장해서 총 세 번 등장합니다. 따라서 3을 return 합니다.

2. 풀이


class Solution {
    public int solution(String myString, String pat) {
        int answer = 0;
        
        for (int i = 0; i <= myString.length()-pat.length(); i++) {
            if (myString.substring(i,i+pat.length()).equals(pat)) answer++;
        }
        
        return answer;
    }
}

3. 다른 사람의 풀이


class Solution {
    public int solution(String myString, String pat) {
        int cnt = 0;
        for(int i=0; i<myString.length(); i++) {
            if(myString.substring(i).startsWith(pat)){
                cnt++;
            }
        }
        return cnt;
    }
}

Contents

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