[백준][C++, Java] 3108번: 로고 <124>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. CPP, Java 풀이 둘다 올렸습니다. 생각의 흐름 우선 처음에 보고 딱 생각난것은 Union Find 방식을 이용하는 것 이다. 진짜 단순하게 겹치면 Union해주고, 이를 반복해서 최종적으로 몇개의 부모가 있는지 파악하면 끝난다고 생각하였다. 그리고 이를 진짜 단순하게 구현하면 끝나는 문제이다. 추가적으로 두 직사각형이 만나는지를 알기 위해 meet이라는 함수를 구현하였다. 이를 그림으로 생각하면 다음 그림과 같다. 위의 그림에 보이는 3가지 경우에서만 두 사각형이 겹치지 않는다고 할 수 있다. 따라서 위의 조건을 활용하여 만나는지? 유무를 확..........

[백준][C++, Java] 3108번: 로고 <124>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++, Java] 3108번: 로고 &lt;124&gt;