목록BFS (3)

개발이 취미인 주니어 기획자

[BFS][Java][BOJ] #1707. 이분 그래프

#BFS  #Gold4https://www.acmicpc.net/problem/1707 🌷 문제 설명✏️ 백준 연습문제: #1707. 이분 그래프그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다. 그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오.⌨️ 입력입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 두고 순서대로 주어진다. 각 정점에는 1부터 V까지 차례로 번호가 붙어 있다..
문제 풀이/알고리즘 문제 풀이 2025. 1. 24. 01:55
[BFS][Java][BOJ] #1697. 숨바꼭질

#BFS #너비우선탐색  #Silver1https://www.acmicpc.net/problem/1697🌷 문제 설명✏️ 백준 연습문제: #1697. 숨바꼭질수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.⌨️ 입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주..
문제 풀이/알고리즘 문제 풀이 2025. 1. 22. 01:40
[DFS/BFS][Java][BOJ] #1260. DFS와 BFS

#DFS #BFS  #Silver2https://www.acmicpc.net/problem/1260🌷 문제 설명✏️ 백준 연습문제: #1260. DFS와 BFS그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.⌨️ 입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지..
문제 풀이/알고리즘 문제 풀이 2025. 1. 21. 01:43
이전 Prev 1 Next 다음