Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Tags
- 99클럽
- 그래프 이론
- 우선순위큐
- 프로그래머스
- Spring
- 그리디
- 브루트포스
- Til
- 알고리즘
- 데이터베이스
- 스프링
- 그래프
- 스프링 핵심 원리 - 기본편
- Java
- lower bound
- 백준
- 네트워크 계층
- BFS
- 항해99
- 동적 프로그래밍
- 백트래킹
- 정렬
- 코딩테스트준비
- DFS
- BinarySearch
- 완전탐색
- 트리
- DP
- 자바
- 개발자취업
Archives
- Today
- Total
목록Bipartite Graph (1)
AtraFelis's Develop Diary

99클럽 코테스터디 9일차 TIL KeyWord : BFS, DFS, Bipartite Graph문제그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다.그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오.입력입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 두고 순서대로 주어진다. 각 정점에는 1부터 V까지 차례로 번호가 붙어 있다. 이어서 둘째 줄부터 E개의 줄에 걸쳐 간선에 대한..
Algorithm/백준
2025. 1. 23. 19:40