문제 : boj15881
아무튼 'pPAp'의 개수만 세면 되는 문제이다. 겹칠여지도 없으니 문자열만 잘 찾아주면 된다.
코드 : github
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
private static final String PPAP = "pPAp";
private void solution() throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
String s = br.readLine();
int cnt = 0;
for (int i = 0; i < n; i++) {
int find = s.indexOf(PPAP, i);
if (find == -1) break;
cnt++;
i = find+3;
}
System.out.println(cnt);
}
public static void main(String[] args) throws Exception {
new Main().solution();
}
}
'PS > BOJ' 카테고리의 다른 글
[자바] 백준 6318 - Box of Bricks (boj java) (0) | 2022.05.31 |
---|---|
[자바] 백준 9715 - 면적 구하기 (boj java) (0) | 2022.05.31 |
[자바] 백준 1867 - 돌멩이 제거 (boj java) (0) | 2022.05.30 |
[자바] 백준 12780 - 원피스 (boj java) (0) | 2022.05.29 |
[자바] 백준 24480 - 알고리즘 수업 - 깊이 우선 탐색 2 (boj java) (0) | 2022.05.28 |
댓글