728x90 반응형 분류 전체보기465 [java 백준] 골드 4/ 1707번 이분 그래프 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 import jav.. 2021. 9. 24. [java 백준] 실버 2/ 1260번 DFS와BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 import jav.. 2021. 9. 22. [java 백준] 실버 5/1292번 쉽게 푸는 문제 https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 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 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; pub.. 2021. 9. 19. [그래프 개념] 그래프, DFS, BFS 정리 https://www.youtube.com/watch?v=gl5RhtU2mF8&list=PLDV-cCQnUlIZH0wklfVG1IN9ks4g92oN7&index=3 코드없는 프로그래밍님의 그래프 강의를 공부하며 작성했습니다. Graph vertices와 edges로 이루어짐 edge들의 방향성이 있다면 -> directed graph edge들의 방향성이 없다면 -> undirected graph vertices 사이에 value가 있다면 weighted graph 그래프에 싸이클이 있으면 cyclic graph --> 그림에서 (A,B,E/E,B,C) 그래프에 싸이클이 없다면 Acyclic Graph --> 그림에서 (E,C,D) DAG(Directed Acyclic Graph) : 사이클은 없지만 방.. 2021. 9. 19. 이전 1 ··· 79 80 81 82 83 84 85 ··· 117 다음 728x90 반응형
