[Java 자바] 백준 알고리즘 24510번 : 시간복잡도를 배운 도도

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

24510번: 시간복잡도를 배운 도도

 

 

뭔가 더 효율적인 방법이 있을 것 같은데 최신 문제라 그런지 다른 사람들도 나랑 비슷하게 풀었당

정답 제출하기 전에 다른 사람들은 어떻게 풀었는지 보려구 구글링 했는데 이 문제 풀이에 해당하는 글이 없었다..

이런 적은 처음,, 그래서 내 코드를 공유한당!ㅋㅋㅋ

 

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int answer = 0;
        for(int i=0;i<n;i++){
            String s = br.readLine();
            int tmp = 0;
            for(int j=0;j<s.length()-2;j++){
                if(s.charAt(j) == 'f' && s.charAt(j+1) == 'o' && s.charAt(j+2) == 'r') {
                        tmp++;
                        j+=2;
                }
                else if(j < s.length()-4 && s.charAt(j) == 'w' && s.charAt(j + 1) == 'h' && s.charAt(j + 2) == 'i' && s.charAt(j + 3) == 'l' && s.charAt(j + 4) == 'e') {
                        tmp++;
                        j += 4;
                }
            }
            answer = Math.max(answer, tmp);
        }
        System.out.println(answer);
    }
}