백준 24510 자바 - 시간복잡도를 배운 도도 (boj 24510 java)

문제 : boj24510

 

  자바의 replaceAll을 사용해 입력으로 들어온 문자열에 포함된 for와 while을 전부 특정 문자로 변경(이하 코드에서는 ','로 변경)한다. 이후 해당 문자의 개수를 세면 문자열에 포함된 for와 while의 개수를 셀 수 있다. 특정 문자로 변경한 이유는 "foforr"과 같은 경우 1번으로 체크되야 하지만, 그냥 for를 제거만 할 경우엔 foforr -> for 이 되어 2번 세질 수 있기 때문이다.

 

코드 : github

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int c = Integer.parseInt(br.readLine());
        int max = 0;
        while (c-->0) {
            String cur = br.readLine();
            cur = cur.replaceAll("for", ",");
            cur = cur.replaceAll("while", ",");
            int cnt = 0;
            for (int i = 0; i < cur.length(); i++) {
                if (cur.charAt(i) == ',')
                    cnt++;
            }
            max = max<cnt?cnt:max;
        }
        System.out.println(max);
    }
}