[백준/C++] 26122 가장 긴 막대 자석
https://www.acmicpc.net/problem/26122 코드#include using namespace std;int k, l = 1, r = 0, result = 0;char s[300001], st;bool flag;int main(){ cin >> k >> s; l = 1; st = s[0]; flag = false; for (int i = 1; i 설명먼저 문자열을 구성하는 문자가 N, S 두 개밖에 없고 가운데를 기준으로 잘랐을 때 양쪽이 하나의 알파벳으로만 구성되어 있어야 하기 때문에 이를 잘 이용하면 된다. 일단 시작 부분의 알파벳을 st에 저장하고, for문은 이 다음부터 진행해나간다. 이때 flag가 false이면 왼쪽만 있는 상태, true이면 왼쪽 구성이 끝났고 오른쪽을..
