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 |
Tags
- 전공자따라잡기
- 바인딩
- Java
- 9093
- 완전이진트리
- BFS
- 링킹
- 동적계획법
- 1707
- 포스트오더
- 인오더
- 도커
- 순회
- 백준
- 프로그래머스
- 자바
- DynamicProgramming
- 이분그래프
- dfs
- 이진트리
- n진법게임
- 웹개발
- 연결요소
- Bottom Up
- 11724
- 그래프
- 피보나치
- 포화이진트리
- JAVA_HOME
- 알고리즘
Archives
- Today
- Total
목록이분그래프 (1)
물음표 살인마
[백준1707] 문제를 통해 이분 그래프 이해하기
이분그래프란? 위의 그림과 같이 A(검정)/B(회색)로 나눌 수 있는 그래프 A에 포함된 정점끼리 연결된 간선이 없음 B에 포함된 정점끼리 연결된 간선이 없음 A-B 서로를 연결하는 간선만 존재 EX. 수강신청 시 학생과 과목을 연결, 소유물 표현 시 사람과 사물을 연결할 때 등 쓰인다 ----- 이분그래프 관련 문제 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net import java.util.ArrayList; import java.util..
개발지식/Algorithm
2023. 1. 10. 23:40