1006번 습격자 초라기 문제 남들이랑 다르게 풀었음

다른 풀이는 바깥방 안쪽방 나눠서 연결 되는거 안되는거 경우 나누고 풀거나, 첫 방 잡고 거기서 어디랑 연결되는지부터 찾고 풀었더라
근데 나는 아예 다른방식으로 품


1. 방끼리 연결을 순서쌍으로 만듬.

2. 순서쌍에서 한번만 등장하는 방부터 찾음. 하나 찾을때마다 소대 수 -1씩.
3. 빠지는 방과 연결된 방도 순서쌍에서 뺌.
4. 2~3 한번더 반복.
5. 남는방이 있으면 무조건 두개씩, 혹은 세개씩 연결된 방들이 모인 사각형 모양일 것이므로, (남은 순서쌍 수)/2 만큼 소대수에서 뺌.


이렇게 하니깐 맞던데 이런식으로 풀어도 되는건가?