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);
}
}