youngjun-0720

[hoooolllly]

📌 푼 문제들

• 문제 1 풍선 터트리기

---

📝 간단한 풀이 과정

문제 1

• a[i] 기준 왼쪽을 계속 터트리면 왼쪽에서 가장 작은 하나가 남고
• a[i] 기준 오른쪽을 계속 터트리면 오른쪽 가장 작은 하나가 남는다.
• 남아있는 3개중에 a[i]가 가장 크지 않다면 남길 수 있다.
• a[i] 기준으로 i++ 할 때 왼쪽의 최소를 구하기가 쉽고 오른쪽 최소는 구하기 어렵기 때문에
• 오른쪽 최소는 i-- 하며 비슷한 방식으로 역순으로 구한다.

---

[yunjinchoidev]

최솟값을 저장해서 비교해서 푸는 거군요! 풀이 잘 봤습니다

[JLake310]

저랑 같은 로직으로 푸신 것 같습니다!
하나씩 구해서 append하는 방법도 있군요 풀이 잘 봤습니다.

고생하셨어요 👍🏻