해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
두 글자 문자열은 라틴 대문자로 이루어진 순서 있는 쌍(즉, 길이가 둘인 문자열)이다. 예를 들어, "AZ", "AA", "ZA"은 서로 다른 세 개의 두 글자 문자열이다.
n개의 라틴 대문자로 이루어진 문자열 s가 주어진다. 주어진 문자열에 부분 문자열(즉, 문자열에서 연속한 두 문자)로 가장 많이 포함된 두 글자 문자열 중 아무거나 찾는 것이 과제이다. 예를 들어, 문자열 s = "BBAABBBA"에 대한 답은 두 글자 문자열 "BB"이며, 이는 s에 세 번 포함된다. 다시 말해, 가장 자주 등장하는 두 글자 문자열 중 아무거나 찾는다.
두 글자 문자열의 등장 위치들은 서로 겹칠 수 있음에 유의한다.
입력의 첫째 줄에 문자열 s의 길이를 나타내는 정수 n (2 ≤ n ≤ 100)가 주어진다. 입력의 둘째 줄에 n개의 라틴 대문자로 이루어진 문자열 s가 주어진다.
정확히 두 개의 라틴 대문자를 포함하는 한 줄을 출력한다. 이 두 글자 문자열은 주어진 문자열 s에 부분 문자열(즉, 문자열에서 연속한 두 문자)로 가장 많이 포함된 것 중 아무거나여야 한다.
5
ZZZAA
ZZ
7
ABACABA
AB
첫 번째 예제에서는 "BA"도 올바른 답이다.
두 번째 예제에서는 유일한 두 글자 문자열 "ZZ"만 출력할 수 있다. 이 문자열은 문자열 "ZZZAA"에 두 번 포함되기 때문이다.