[BOJ] 1543 - 문서검색

suhyun·2022년 7월 11일
0

백준/프로그래머스

목록 보기
20/81

문제 링크

1543-문서검색

문제 설명

입력

  • 문서
  • 검색하고자 하는 단어

출력

  • 단어가 문서에 중복되지 않게 몇번 등장하는지

문제 풀이

처음에 그냥 당연히 중첩 for문 돌렸는데 계속 실패
그러다가 문서에서 단어와 같은 부분을 모두 공백처리하고
이후에 처음의 문서 길이와 공백 처리 후의 문서 길이를 비교하는 방법으로 해결!
이런식으로는 처음 해본것 같은데 너무 깔끔한 풀이인거같음
실버4치고는 간단쓰

import java.util.Scanner;

public class Code1453 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String doc = sc.nextLine();
        String word = sc.nextLine();

        int size = doc.length();
        int size2 = word.length();

        doc = doc.replace(word, "");
        System.out.println((size - doc.length()) / size2);

    }
}
profile
꾸준히 하려고 노력하는 편 💻

0개의 댓글