jaeyeon-0720

[JLake310]

📌 푼 문제들

정답 풀이를 참고해서 따로 코멘트 안 주셔도 될 것 같습니다 :)

• 풍선 터트리기

---

📝 간단한 풀이 과정

풍선 터트리기

• 풀이과정

문제를 단순화하면, 왼쪽과 오른쪽 각각에서 풍선이 줄어들면서 올텐데,
번호가 더 작은 풍선을 터트리는 행위는 최대 1번이므로
양쪽에서 오는 풍선이 모두 다 자신의 값보다 작다면 살아남는 것이 불가능해진다.

특정 값부터 왼쪽 최소와 오른쪽 최소를 알 수 있게
left_min 배열과 right_min 배열을 두었고 예시는 아래와 같다.

입출력 예시 2번

a : [-16, 27, 65, -2, 58, -92, -71, -68, -61, -33]
left_min : [-16, -16, -16, -16, -16, -92, -92, -92, -92, -92]
right min : [-92, -92, -92, -92, -92, -92, -71, -68, -61, -33]

두 배열을 구하고 인덱스를 순회하면서 살아남을 수 없는 풍선의 개수를 구하고 전체에서 빼준다.

[yunjinchoidev]

양 쪽 최솟값으로 푼 풀이 잘 봤습니다. 고생하셨습니다