16일차 문제 : Split a String in Balanced Strings

1. 발생했던 문제

   오늘 문제는 백준에서 풀어본 괄호 문제와 비슷한 문제였다. 하지만 사실 괄호 문제와는 ( 로 시

   작하고 ) 로 끝나야 한다는 것 말곤 비슷한 게 없었다. 괄호 문제를 풀 때와는 다르게 접근해야

   했던 문제였다.

2. 해결 방법

딱히 생각나는 알고리즘은 없었는데, 문제가 되진 않았다. s의 문자가 R일때와 L일때의 경우를

나타내는 변수를 각각 만들어주고, 1씩 증가시켜줬다. 그리고 그 변수들의 개수가 같아져야

밸런스 맞는 문자열이 되기 때문에, 그때마다 count 변수를 하나씩 증가시켜줬다.

3. 새롭게 안 사실

오늘 문제는 다행히 어렵지 않았다. 실행시간도 메모리도 잘 나와서 만족스러웠다.

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL