압축 - 백준 1662 - swift

---

https://www.acmicpc.net/problem/16622시간동안 못풀고 재귀함수또는 스택으로 구현해서 풀라는데 감은 오는데 못풀다가 다음날 멀쩡한 머리로 풀었다 ( 확실히 고민하는 일정시간을 넘어가면 잘 안풀리는데, 다시 시작하는 마음으로 다음날 풀면 풀린다. ) (, ) 의 위치가 중요합니다. ( , ) 위치를 통해 어떻게 한묶음으로 나타내며 어떤 애들이 감싸는 애들인지 판단할 수 있습니다. 단순히 주어진 예제로 보면 맨앞- ( 맨뒤 - ) 로 한덩어리씩 판단하면 될 것 같지만, 이런 경우는 통하지가 않습니다.그러므로 앞에서부터 판단해야합니다. 두번째 예제는 답이 24 입니다. 앞에서부터 순회하는데, ) 이 나온다면, 무조건 그..........

압축 - 백준 1662 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 압축 - 백준 1662 - swift