겹치지않는1 [CodeTree] 겹쳐지지 않는 두 직사각형 / Java https://www.codetree.ai/missions/2/problems/non-overlapping-two-rectangles/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 접근 완전탐색 유형의 문제입니다. 서로 겹치지 않는 두 직사각형의 총합을 최대로 만드는 것이 목표인데요. 이리저리 짱구를 굴려봐도 알고리즘을 통해 효율적으로 최댓값을 구해낼 각이 보이지 않는군요. 완전탐색 할 마음을 먹었다면 그 다음은 '어떻게' 할 것이냐입니다. 저는 직사각형의 네 꼭짓점 중 두 꼭짓점을 통해 직사각형을 표현하는 방식을 선택했습.. 2024. 4. 10. 이전 1 다음
