solved 풍선 터트리기 - 2003.79ms 281MB

[ganjisriver]

💿 풀이 문제

#231

📝 풀이 후기

조금 더 효율적으로 가독성있게 풀 수 있었을 것 같은데 그 부분이 아쉬웠습니다. 다른 분들의 풀이를 보고 조금 더 효율적인 방법을 찾아봐야겠습니다.

📚 문제 풀이 핵심 키워드

입력된 배열의 값이 100만이라 for문을 한번 사용하고, 그 안에 logN이내로 순회해야 풀 수 있음을 알 수 있다.
특정 풍선 중심으로 나누어 왼쪽 오른쪽 최소값들을 구하여 비교한다.

🤔 리뷰로 궁금한 점

🧑‍💻 제출자 확인 사항

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

🕵️ 리뷰어 확인 사항

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

[ganjisriver]

다른 분들의 풀이를 참고하여 투 포인터로 풀이한 코드를 추가하였습니다.