1478: [2020 세종 정올 예선 A] 보물찾기
메모리제한：128 MB
시간제한：1.000 S
Judge Style：Text Compare
만든사람：
제출：24
통과：17
문제 설명
세종이는 친구들이 마을에 숨긴 보물을 찾기 위해 탐색을 시작한다.
마을은 n개의 영역이 연결된 직선형으로 구성되어 있고 각 영역에는 친구들이 진짜 보물과 가짜 보물들을 하나씩 놓아두었다.
가짜보물들은 알파벳 'A'~'Z'까지로 표시되어 있고, 진짜 보물은 '@'로 표시되어 있다.
세종이가 찾을 수 있는 최대 보물의 개수를 구해보자.
마을은 n개의 영역이 연결된 직선형으로 구성되어 있고 각 영역에는 친구들이 진짜 보물과 가짜 보물들을 하나씩 놓아두었다.
가짜보물들은 알파벳 'A'~'Z'까지로 표시되어 있고, 진짜 보물은 '@'로 표시되어 있다.
세종이가 찾을 수 있는 최대 보물의 개수를 구해보자.
입력 설명
첫 번째 줄에는 마을을 구성하는 영역의 크기를 나타내는 n이 입력된다.
두 번째 줄에는 각 영역에 있는 보물의 의미를 가지는 n인 문자열 s가 입력된다.
(1<= n <= 1,000)
두 번째 줄에는 각 영역에 있는 보물의 의미를 가지는 n인 문자열 s가 입력된다.
(1<= n <= 1,000)
출력 설명
세종이가 찾을 수 있는 최대 보물의 개수를 출력한다.
입력 예시 Copy
11
AB@Q@ABF@@Z출력 예시 Copy
4