헤비-라이트 조합
면접 대비시간 제한1초메모리 제한1024 MB
소문자로만 이루어진 문자열이 여러 개 주어질 때, 각 문자열의 문자가 한 번만 나오는 경우와 여러 번 나오는 경우가 번갈아 나오는지 판별합니다.
문제
소문자 알파벳('a'부터 'z'까지)으로만 이루어진 문자열이 주어진다. 문자열에서 두 번 이상 나타나는 글자는 무거운 글자, 그렇지 않은 글자는 가벼운 글자라고 한다.
여러 개의 문자열이 주어진다. 각 문자열에 대해 글자들이 가벼운 글자와 무거운 글자를 번갈아 나타내는지 판별한다.
입력
첫 줄에 두 양의 정수 T와 N이 주어진다. T는 문자열의 개수이고, N은 각 문자열의 길이이다.
이어지는 T개의 줄에는 각각 N개의 소문자 알파벳으로 이루어진 문자열이 한 줄에 하나씩 주어진다.
출력
T개의 줄을 출력한다. i번째 입력 문자열의 글자가 가벼운 글자와 무거운 글자를 번갈아 나타내면 i번째 줄에 T를, 그렇지 않으면 F를 출력한다.