반갑습니다!

[SWEA] 1213 String 본문

알고리즘 문제 풀이

[SWEA] 1213 String

김덜덜이 2020. 4. 18. 23:29
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com

문자열을 다루는데 Java가 더 편리해서 Java로 해결하였다.

풀이

특정 문자열을 tok라고 하고 문장을 str라고 하면 str에서 tok를 찾을 때마다 strsubstring하면서 찾아주었다.

풀이

import java.io.*;

class Solution{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int t= 10;
        while(t-->0){
            int tmp = Integer.parseInt(br.readLine());
            String tok = br.readLine();
            String str = br.readLine();
            int idx = 0;
            int ans = 0;
            while(true){
                idx = str.indexOf(tok);
                if(idx == -1) break;
                str = str.substring(idx + tok.length(), str.length());
                ans++;
            }
            bw.write("#" + String.valueOf(tmp) + " " + String.valueOf(ans) + "\n");
            bw.flush();
        }
    }
}

'알고리즘 문제 풀이' 카테고리의 다른 글

[SWEA] 최장 경로  (0) 2020.04.19
[SWEA] 2817 부분 수열의 합  (0) 2020.04.18
[SWEA] 1225 암호생성기  (0) 2020.04.18
[SWEA] 1215 회문1  (0) 2020.04.18
[SWEA] 2805 농작물 수확하기  (0) 2020.04.18