26122번 - 가장 긴 막대 자석 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 1295 | 540 | 473 | 45.481% |
문제
막대 자석 문자열은 문자 N과 S로만 구성되면서 다음과 같은 조건을 만족하는 문자열이다: 막대 자석 문자열에 등장하는 N의 개수와 S의 개수는 동일하며, 문자열의 앞쪽 절반을 구성하는 문자는 모두 N이거나 모두 S이다. 예를 들어, NS, NNSS, SSSNNN 등은 막대 자석 문자열이지만, SNS, NNNSS, NSNS 등은 막대 자석 문자열이 아니다.
윤이는 문자 N과 S로 구성된 문자열을 가지고 있다. 윤이는 이 문자열의 부분 문자열 중에서 가장 긴 막대 자석 문자열을 찾고자 한다. 부분 문자열이란 문자열의 연속된 일부를 의미한다. 윤이가 주어진 문자열의 부분 문자열 중에서 찾을 수 있는 가장 긴 막대 자석 문자열의 길이는 얼마인지 구하시오.
입력
첫 번째 줄에 문자열의 길이 $K$가 주어진다. ($1\leq K\leq 300\ 000$)
두 번째 줄에 문자 N과 S로만 구성된 길이 $K$의 문자열이 주어진다.
출력
주어진 문자열의 부분 문자열 중에서 가장 긴 막대 자석 문자열의 길이를 출력한다. 만약 막대 자석 문자열을 찾을 수 없다면, 대신 $0$을 출력한다.
예제 입력 1
8 NSSSNNSN
예제 출력 1
4
3번째 문자부터 6번째 문자까지의 부분 문자열인 SSNN은 막대 자석 문자열이다.
예제 입력 2
5 NNNNN
예제 출력 2
0
막대 자석 문자열을 찾을 수 없으므로 $0$을 출력한다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호