[Swift]BOJ-10799
Algorithm.zip 2022. 2. 4. 21:18

BOJ-10799, 쇠막대기 문제 📑 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 문제 정리 ▾ 괄호로 된 문자열을 입력받는다. 연이어 나오는 괄호 한 쌍은"()" 레이저를 의미한다. 괄호가 연이어 나오지 않는 경우 쇠막대기로 간주하고, 쇠막대기 사이에 있는 레이저로 쇠막대기를 절단할 때, 절단된 쇠막대기의 총개수를 출력하면 된다. 접근 🚶🏻 나의 생각 ▾ 문제를 바로 이해했지만 도저히 어떻게 풀어야 할지 감이 안 잡혔다. "("가 나올 때 그다음에도..