[C++ / C# ] 프로그래머스 Level 3 - 풍선 터트리기

문제 이해 단계 https://school.programmers.co.kr/learn/courses/30/lessons/68646 일렬로 N개의 풍선이 나열되어 있다. 모든 풍선에는 서로 다른 숫자가 써져 있다. 인접한 풍선 2개를 선택해서 둘 중 하나를 터트리는 행동을 풍선이 최종적으로 1개 남을 때까지 반복한다. 이때, 풍선 2개 중 터트릴 풍선을 선택할 때, 두 풍선 중 번호가 더 작은 것을 터트리는 행동은 최대 1번밖에 할 수 없다. 즉, 횟수 제한이 없는 것은 두 풍선 중 번호가 더 큰 풍선을 터트리는 행동이다. 위의 상황에서 풍선의 번호가 주어질 때, 각 풍선이 최후까지 남을 수 있는지를 확인한다. 그리고 최후까지 남을 수 있는 풍선의 개수를 구한다. 문제 접근 단계 제한 사항에서 얻을 수 있..

원문링크 : [C++ / C# ] 프로그래머스 Level 3 - 풍선 터트리기