ALGORITHM ๐Ÿค–/Baekjoon

๋ฐฑ์ค€ - 1543

daxx0ne 2023. 4. 30. 14:52

https://www.acmicpc.net/problem/1543

 

1543๋ฒˆ: ๋ฌธ์„œ ๊ฒ€์ƒ‰

์„ธ์ค€์ด๋Š” ์˜์–ด๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ์–ด๋–ค ๋ฌธ์„œ๋ฅผ ๊ฒ€์ƒ‰ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค. ์ด ํ•จ์ˆ˜๋Š” ์–ด๋–ค ๋‹จ์–ด๊ฐ€ ์ด ๋ช‡ ๋ฒˆ ๋“ฑ์žฅํ•˜๋Š”์ง€ ์„ธ๋ ค๊ณ  ํ•œ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜, ์„ธ์ค€์ด์˜ ํ•จ์ˆ˜๋Š” ์ค‘๋ณต๋˜์–ด ์„ธ๋Š” ๊ฒƒ์€ ๋นผ๊ณ  ์„ธ์•ผ ํ•œ

www.acmicpc.net

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String document = sc.nextLine();
        String search = sc.nextLine();
        int count = 0; // ์ค‘๋ณต๋˜์ง€ ์•Š๊ณ  ๊ฒ€์ƒ‰ํ•˜๊ณ  ์‹ถ์€ ๋‹จ์–ด๊ฐ€ ๋“ฑ์žฅํ•  ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ํšŸ์ˆ˜
        for (int i = 0; i < document.length() - search.length() + 1; i++) {
            if (document.startsWith(search, i)) { // i ์ธ๋ฑ์Šค๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๋Š” ๋ฌธ์ž์—ด์ด ๊ฒ€์ƒ‰ํ•˜๊ณ  ์‹ถ์€ ๋ฌธ์ž์—ด๋กœ ์‹œ์ž‘ํ•˜๋Š”์ง€ ๊ฒ€์‚ฌ
                count++;
                i += search.length() - 1; // i ์ธ๋ฑ์Šค์™€ ๊ฒ€์ƒ‰ํ•  ๋ฌธ์ž์—ด ๊ธธ์ด๋ฅผ ๋”ํ•ด์ค€ ๋‹ค์Œ ๊ทธ ์œ„์น˜์—์„œ ๋ถ€ํ„ฐ ๋‹ค์‹œ ๊ฒ€์‚ฌ
            }
        }
        System.out.println(count);
    }
}