시간복잡도를 배운 도도
시간 제한1초메모리 제한1024 MB
소문자로만 이루어진 여러 줄의 코드가 주어질 때, 각 줄에서 "for"와 "while"이 등장하는 횟수를 세고 그 최댓값을 출력한다.
문제
도도는 이번 신촌캠프에서 시간복잡도의 개념을 배웠다. 하지만 듣다가 졸려서 잠들어 버린 탓에 오개념을 갖게 되었는데, 반복문의 개수만으로 시간복잡도를 판단한다는 것이다.
시간복잡도를 판단하기 위해 도도는 같은 줄에 반복문이 몇 개 있는지 궁금해졌다. 도도가 반복문으로 생각하는 코드는 for, while이다.
도도를 위해 같은 줄에 있는 반복문의 최대 개수를 구하는 프로그램을 작성해 보자.
입력
첫째 줄에 코드의 줄 개수 가 주어진다.
둘째 줄부터 개의 줄에 걸쳐 코드가 입력된다. 입력으로 주어지는 코드는 모두 알파벳 소문자이다. 각 줄은 자를 넘지 않는다.
출력
첫째 줄에 같은 줄에 있는 반복문의 최대 개수를 출력한다.