21 Aug 2020

[BOJ 7626]

직사각형

문제 바로가기 : https://www.acmicpc.net/problem/7626
문제 설명은 위 링크에서 확인해주시길 바랍니다.

solution


review

BOJ 3392: 화성지도와 거의 똑같은 문제다.
출력해야 하는 내용은 같다. 직사각형의 넓이를 구하면 되는 문젠데 다만 다른 점이 있다면 좌표 범위가 다르다.
좌표 범위가 장난 아니기 때문에 인덱스에 고스란히 담을 수가 없다. 하지만 점의 개수가 최대 20만이다!
그러므로 좌표 압축을 통해서 풀 수 있다. 이 부분만 신경쓰면 다른 로직은 똑같다.

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->