https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-the-bomb-dismantling/description 폭탄 해체 작업 설명 | 코드트리폭탄 해체 작업의 요구사항을 정확히 분석하고, 적절한 알고리즘을 고안해 두 번째 단계 중급 문제를 해결해보세요.www.codetree.ai 풀이첫 번째 풀이 - 시간 오름차순 그리디처음 이 문제를 보았을 때, 떠오른 방식은 시간 오름차순 그리디 방식이었습니다. 시간 제한이 작은 폭탄 순서대로 폭탄을 해체하는 방식입니다. 다음과 같이 N이 2이면서 (시간 제한, 점수) 쌍이 (1, 3), (2, 4), (3, 3)인 경우를 생각해봅시다.이 경우 시간 오름차순 기준 그리디로 접근하면 문제를 해결할 수..

https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-minimize-the-height-difference/description 높이 차를 최소화 하기 설명 | 코드트리높이 차를 최소화 하기의 요구사항을 정확히 분석하고, 적절한 알고리즘을 고안해 두 번째 단계 중급 문제를 해결해보세요.www.codetree.ai 풀이결론부터 말하자면 BFS와 Parametric Search를 활용하여 해결할 수 있는 문제이다. 이 문제를 풀기 위해 떠올렸던 사고 방식들을 순서대로 정리해보려고 한다. 첫 번째 방식 : Back Tracking + Parametric Search첫 번째 떠올린 방식은 Back Tracking 방식과 Parametric Se..