문제 1034 보물 찾기
[만든사람 : ]
문제 설명
세종이는 친구들이 친구들이 마을에 숨긴 보물을 찾기 위해서 탐색을 시작한다.
마을은 n개의 영역이 연결된 직선형으로 구성되어 있고 각 영역에는 친구들이 진짜 보물과 가짜 보물들을 하나씩 놓아두었다. 가짜보물들은 알파벳 'A'~'Z'까지로 표시되어 있고, 진짜 보물은 '@'로 표시되어 있다.
세종이가 찾을 수 있는 최대 보물의 개수를 구해보자.
마을은 n개의 영역이 연결된 직선형으로 구성되어 있고 각 영역에는 친구들이 진짜 보물과 가짜 보물들을 하나씩 놓아두었다. 가짜보물들은 알파벳 'A'~'Z'까지로 표시되어 있고, 진짜 보물은 '@'로 표시되어 있다.
세종이가 찾을 수 있는 최대 보물의 개수를 구해보자.
입력 설명
첫 번째 줄에는 마을을 구성하는 영역의 크기를 나타내는 n이 입력된다.
두 번째 줄에는 각 영역에 있는 보물의 의미를 가지는 길이가 n인 문자열 s가 입력된다.
(1 <= n <= 1,000)
두 번째 줄에는 각 영역에 있는 보물의 의미를 가지는 길이가 n인 문자열 s가 입력된다.
(1 <= n <= 1,000)
출력 설명
세종이가 찾을 수 있는 최대 보물의 개수를 출력한다.
입력 예시 복사
11
AB@Q@ABF@@Z
출력 예시 복사
4
출처/분류