반응형 Sort1 [백준/C++] 합집합 (No. 14411) 문제 문제 설명 ">문제 문제 설명 풀이 ">풀이 [문제 풀이] 이 문제는 잘 생각해보면 정렬로 쉽게 풀 수 있다. x와 y로 사각형의 크기가 주어지기 때문에 x축과 y축의 길이를 기준으로 내림차순으로 정렬하면 가장 x축이 긴 사각형이 나온다. 그리고 만약 x축의 길이가 같다면 y축의 길이가 가장 큰 사각형이 나온다. 이때, 중요한 점은 x축의 길이를 기준으로 정렬했으므로 y축의 길이가 A인 사각형이 나오면 그 뒤에 나오는 사각형의 y축이 A보다 짧은 경우는 고려하지 않아도 된다는 점이다. 아래 그림을 통해 쉽게 생각해보자 위 그림에서 빨간색 사각형은 파란색 사각형보다 y축과 x축이 짧으므로 고려할 필요가 없게 된다. 하지만 x축이 짧아도 y축이 파란색 사각형보.. 2024. 12. 9. 이전 1 다음 반응형
