티스토리 뷰
김씨만 행복한 세상
문제
주어진 그래프로 이분그래프를 만들 수 있는가? 를 판별하는 문제이다.
문제 풀이
주어진 그래프를 입력 받고 임의의 정점에서 다른 정점으로 이동할 때마다 타입을 반전시켜준다.
모순이 발생하면 이분그래프를 만들수 없는 그래프이다.
소스 코드
'PS > Codeground' 카테고리의 다른 글
| [코드그라운드 연습문제] 할인권 (0) | 2017.04.13 |
|---|---|
| [코드그라운드 연습문제] 부분배열 (0) | 2017.04.13 |
| [코드그라운드 연습문제] 그릇 모으기 (5) | 2017.04.12 |
| [코드그라운드 연습문제] 수강신청 (0) | 2017.04.10 |
| [코드그라운드 연습문제] 새로운 방 (0) | 2017.04.10 |
댓글