본문 바로가기
알고리즘

사각형 칠하기

by 발빠진 쥐 2025. 9. 22.

-요약

1. 2차원 배열 사용

2. 주어진 좌표 범위를 offset 으로 설정 뒤 더해주기

 

 

두 직사각형이 주어졌을 때, 두 직사각형을 포함하는 최소 직사각형의 넓이를 구해보세요.

이건 좀 어려운데 

2차원 배열 써서 각 영역에 대해 (만약 두개면 영역 1엔 1, 영역 2엔 2)

그 후 0이 아닌 칸 중 행의 최소 최대 번호와 열의 최소 최대 번호를 구하면 됨

 

'알고리즘' 카테고리의 다른 글

알고리즘 공부 계획표  (0) 2026.04.02
Stack, Queue, Deque  (0) 2025.09.24
구간 칠하기 (1차원), 겹치는 지점과 겹치는 구간 구하기  (0) 2025.09.24
dx dy 테크닉  (0) 2025.09.18
알고리즘 학습 github  (0) 2025.08.11