[알고리즘] 백준 파이썬 16937 두 스티커

📍 문제 탐색하기크기가 H × W인 모눈종이와 N개의 스티커가 있다.각 스티커는 Ri × Ci 크기이며, 스티커 2개를 겹치지 않게 붙이려고 한다.스티커는 90도 회전이 가능하며, 종이를 벗어나서는 안 된다.두 스티커가 차지하는 넓이의 최댓값을 구해야 한다.📋 문제 조건1 ≤ H, W, N ≤ 1001 ≤ Ri, Ci ≤ 100스티커의 변은 모눈종이의 선과 일치해야 한다.스티커끼리 겹치는 것은 불가능하지만, 접하는 것은 가능하다.두 스티커를 붙일 수 없으면 0을 출력한다.⏱️ 시간 복잡도 고려브루트포스 접근:두 개의 스티커를 선택하고, 각각을 회전시키는 모든 경우를 탐색해야 한다.최대 경우의 수:스티커 선택: 약 5,000쌍 (100C2)각 스티커당 2가지 회전 → 총 4가지 경우최대 20,000번 ..
카테고리 없음 2025. 2. 3. 23:56
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/02   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함