solved 풍선터트리기 - 28.63ms 147mb

[cheolsoonP]

💿 풀이 문제

#231

📝 풀이 후기

문제해석이 중요한 문제였습니다.

📚 문제 풀이 핵심 키워드

• 현재 풍선을 기준으로 남아있을 수 있는 경우, 무조건 터지는 경우를 구분할 수 있는 것이 중요한 문제였습니다.
• minRight를 사전에 구해놓아야 효율적으로 풀 수 있었습니다.

🤔 리뷰로 궁금한 점

🧑‍💻 제출자 확인 사항

• Convention(commit, pr 제목)이 올바른가요?
• 괄호 내 안내문은 삭제하셨나요?
• 본인의 체감 난도 Label을 등록했나요?
• 제출자 확인 사항을 모두 확인하셨나요?

🕵️ 리뷰어 확인 사항

1. 컨벤션이 올바르지 않다면, Request Changes 해주세요.
2. 제출자의 풀이코드의 좋은 점 혹은 개선사항을 남기고 Approve 해주세요.

[ganjisriver]

왼쪽, 오른쪽 구간별 최솟값을 배열에 저장하여 풀이한 부분이 좋았습니다.

풀이 후에 다른 분들의 풀이를 참고했을 때, 투 포인터를 통해 O(3*N)의 풀이를 O(N) 풀이로 단축 시키는 방법이 있더라구요. 참고하시면 좋을 것 같습니다.