IT 개발 돼지의 일상

출저 : https://www.acmicpc.net/problem/3108 "연결 요소의 개수. 빠진 조건이 없나 다시보자. 그리고 아이디어" 해당 문제를 하루 동안 붙잡고 있었다. 어떤 문제든 주어지는 조건을 잘 봐야겠다. 이 문제는 연결 요소의 개수를 구하는 문제로 처음에는 각 좌표에다가 +500 씩해서 모든 직사각형을 map에 체크하려고 했다. 하다보니 하나의 사각형이 내포되면서 접하고 있는 사각형 두개의 경우 탐색이 불가능한 것을 알았고, *2를 해서 벌려 놓을까 하다가 비효율적인 것 같아서 아래 방법으로 풀었다. BFS를 통해서 연결된 직사각형을 구한다. 이 과정에서 각각의 직사각형들이 서로 연결되어 있는지 확인해야 하는데, 나는 연결 되어 있 지 않은 경우를 체크했다. 비교는 x1,y1,x2,..