Problems
Abecedarian 이란 단어를 구성하는 문자들이 알파벳 상의 비 내림차순으로 배열된 단어들을 말한다.
비 내림차순이란 앞 문자가 뒷 문자와 같거나 알파벳 상 앞서는 경우를 말한다.
예를 들어 "ace", "below", "know"등과 같은 단어들을 말한다.
단어 목록을 입력받아 Abecedarian 단어의 수를 구하는 프로그램을 작성하시오.
Input
첫 행에 단어의 수 N이 입력된다. ( 1 <= N <= 11만) 이어 N개의 행에 길이 50 이하의 단어가 행으로 구분하여 주어진다.
Output
Abecedarian 단어의 수를 하나의 행에 출력한다.
Example
6
ddi
know
jungol
below
ace
ioi
4
Abecedarian 인 경우는 ddi, know, below, ace 4가지 경우가 있다.
Source
comkiwer
You must sign in to write code.