문제https://www.acmicpc.net/problem/1707완전탐색 활용 문제 너무 어려워..! 근데 구현 아이디어를 알고 나니까 코드 짜는 건 좀 재밌었다풀이🥹 처음 아이디어노드를 두 그룹으로 나눌 때, 같은 그룹 끼리는 간선이 없어야 함 이 개념만 가지고 노드를 두 그룹으로 어떻게 나눠야 할까 생각했다. 1. 간선이 있으면 다른 그룹으로 나누는 작업을 반복 -> 끝까지 진행 후 총 2그룹이면 YES -> 고민: 같은 그룹인지 어떻게 구분함..? -> 그룹이 뭔지 저장하는 group[v+1]을 만들고 노드 1부터 순차 탐색, 인접하지 않은 노드를 발견하면 다 같은 그룹으로 표시하기 -> 근데 이 방법은 시간 복잡도가 O(V^2)이기 때문에 틀린 풀이 (제한 시간 2초, V2. 단, 어..
