백준 1707 난이도1 [C++] 백준 1707 - 이분 그래프 백준 1707 : 이분 그래프 난이도 : 골드 4 시간 : 1시간 소요 문제 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 풀이 과정 bfs를 사용해서 풀 수 있는 문제이다. 초기에는 2차원 배열로 풀어볼까 생각했지만 입력값의 크기가 2만이라 2차원 배열을 만들면 제한 용량을 넘긴다. 그래서 vector board[MAX] 로 1차원 배열로 벡터를 만들어서 구현했다. 먼저 입력 t1,t2를 받으면 t1,t2 배열에 각각 저장한다. 그 후 1번.. 2023. 3. 1. 이전 1 다음
