구르미의 개발 이야기 구르미의 개발 이야기

문제 URL 쇠막대기 Contents 문제 지문 파악하기 구르미의 알고리즘 풀이 문제 지문 파악하기 이번에도, 입력을 통해서 문제를 파악해보도록 하겠습니다. 문제의 입력은 이렇습니다. 입력: arrangement = "()(((()())(())()))(())" 보기 쉽게 "()" 즉 막대가 잘린 곳을 나눠보도록 하겠습니다. "() ((( () () )( () ) () ))( () )" 가장 왼쪽의 경우는 접점이 없습니다. "()" 이것은 단순이 잘리는 지점을 의미하기 때문이지요. 또한, 완전히 괄호가 닫힌 경우, 아예 다른 부분이라고 생각해도 무방합니다. 즉 이렇게 생각해도 무방합니다. "((( () () )( () ) () ))" + "( () )" 먼저 두번째 부분부터 살펴봅시다. "( () )" 1..