solved 풍선터트리기 - 13.04ms 46.2mb

[euny0ung]

💿 풀이 문제

#231

📝 풀이 후기

어려웠습니다. 아이디어 생각하기부터 어려웠네요...

📚 문제 풀이 핵심 키워드

• 마지막으로 남을 수 있는 수의 조건은 크게 세가지입니다. 비교적 작은 수를 삭제할 수 있는 한번의 기회를 편하게 '기회'라고 부르겠습니다.
• 첫째, 맨 끝의 수(어떤 수가 남든 맨 끝의 수와 비교하는 과정에서 남은수<끝수일 때 기회를 사용하면 맨 끝의 수는 언제나 살아남습니다. 반대의 경우 기회 없이도 그냥 삭제 가능하구요)
• 둘째, 기준값 왼, 오른쪽이 모두 기준값보다 큰 경우
• 셋째, 기준값 왼, 오른쪽 중 한쪽은 모두 기준값보다 작고 나머지 한쪽은 모두 기준값보다 큰 경우
• 두번째 조건은 세번째 조건 안에 포함되어있습니다. 즉, 좌우 최소값 중 하나라도 기준값보다 큰 경우 정답입니다.
• 첫번째 조건에 따라 answer 기본값은 2입니다. 물론 a배열의 길이가 2 이하인 경우 무조건 답은 1이니 그 경우만 예외처리하면 됩니다.

🤔 리뷰로 궁금한 점

🧑‍💻 제출자 확인 사항

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