Logo
(追記) (追記ここまで)

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

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)21361367114464.414%

문제

도도는 이번 신촌캠프에서 시간복잡도의 개념에 대해 배웠다. 하지만 듣다가 졸려서 자버린 결과 오개념을 가져 버렸는데, 바로 반복문의 개수로만 시간복잡도를 판단한다는 것이다.

시간복잡도를 판단하기 위해 도도는 같은 줄에 몇 개의 반복문이 있는지 궁금해졌다. 도도가 반복문으로 생각하는 코드는 for, while 이다.

도도를 위해 같은 줄에 있는 반복문의 최대 개수를 구하는 프로그램을 작성해보자.

입력

첫째 줄에 코드의 줄 개수 $C (1 \leq C \leq 100)$가 주어진다.

둘째 줄부터 $C$개의 줄에 걸쳐 코드가 입력된다. 입력으로 주어지는 코드는 모두 알파벳 소문자이다. 각 줄은 10ドル,000円$자를 넘지 않는다.

출력

첫째 줄에 같은 줄에 있는 반복문의 최대 개수를 출력한다.

제한

예제 입력 1

3
for
forwhileforfor
forwhileannsds

예제 출력 1

4

2ドル$번째 줄에서 반복문이 4ドル$번 등장한다.

예제 입력 2

2
asdsdasds
dsdsdss

예제 출력 2

0

모든 줄에서 반복문이 등장하지 않는다.

힌트

출처

Camp > ICPC Sinchon Algorithm Camp > 2022 ICPC Sinchon Winter Algorithm Camp Contest > 초급 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /