문제
접근방법
가로, 세로 크기가 각각 100이므로 2차원 배열 [100][100] 을 0으로 초기화 해준다.
주어진 좌표를 기준으로 행의 값을 [x][y] , [x][y+1], [x][y+2] .... [x][y+10] 을 1로 지정하고, 열의 값을 [x][y][x+1][y][x+2][y]....[x+10][y]의 값 또한 1로 지정한다.
그럴 경우 겹치는 사각형의 부분도 1로 지정되어 있으므로 배열의 값을 전부 조회하여 1의 갯수를 세면 넓이의 값을 구할 수 있다.
정답
'알고리즘' 카테고리의 다른 글
백준 2292번 - 벌집 (0) | 2023.06.23 |
---|---|
백준 2745번 - 진법 변환 (0) | 2023.06.23 |
백준 1316번 - 그룹 단어 체커 (0) | 2023.06.22 |
백준 15552번 - 빠른 A+B (0) | 2023.06.20 |
백준 11382번 - 꼬마 정민 (0) | 2023.06.19 |