# 1260

rhdmstj17

문제 링크 풀이 아무 스킬 없이 dfs와 bfs를 구현하면 되는 문제이므로 해설은 생략하겠다. 한 번 짚어볼 만한 것은 인접리스트를 활용해 그래프 정보를 저장하는 방식이다. 각 노드마다 연결된 모든 노드를 기입하기 위해 graph[a].append(b) 뿐만 아니라 graph[b].append(a) 도 해주어야함을 잊지 말자. 그래프를 표현하는 대표적인 방식인 인접리스트와 인접행렬에 대한 설명은 여기를 참고해보면 좋다. 🦾 깨달은 점 역시 퍼블릭하게 정리해 나가야 기억에 오래남는 것 같다.

seungjae

백준 1260번 DFS와 BFS 문제 바로가기 문제 이해 문제 -- 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 예제 -- 입력 -- 4 5 1 1 2 1 3 1 4 2 4 3 4 출력 -- 1 2 4 3 1 2 3 4 1과 2, 3, 4가 연결되어 있고, 2와 4가 연결되어 있고, 3과 4가 연결되어 있다. DFS에 따르면 깊이 우선 탐색이고 같은 깊이라면 낮은 번호가 우선순위이므로 1 다음 2에 접근하고 2와 4가 연결되어 있으므로 4를 방문한다. 3과 4가 연결되어 있으므로 다음은 3을 방문하여 총 1, 2, 4, 3의 결과가 나오게 된다. BFS에 따르면 너비 우선 탐색이므로 1다음

hanseungjune

작성 코드 설명 자료구조 및 로직 이 코드는 DFS (깊이 우선 탐색)과 BFS (너비 우선 탐색) 알고리즘을 사용하여 그래프를 탐색하는 프로그램입니다. 입력 받기 첫 번째 줄에서 정점의 개수 n, 간선의 개수 m, 시작 정점 v를 입력 받습니다. 입력은 BufferedReader를 사용하여 받습니다. 그래프 구성하기 graph라는 2차원 ArrayList를 생성합니다. 이는 각 정점마다 연결된 정점들의 리스트를 저장하기 위한 용도입니다. n개의 정점에 대해 빈 리스트를 생성하여 graph에 추가합니다. 다음 m개의 줄에서 간선 정보를 입력 받고, 해당 간선의 시작 정점과 끝 정점을 graph에 추가합니다. 이때 양방향 간선이므로 양쪽 정점에 모두 추가합니다. 그래프 정렬하기 각 정점의 연결된 정점 리스트를 오름차순으로 정렬합니다. 이는 출력 결과를 사전 순으로 보여주기 위

changbro

코드 회고 기본적인 dfs/bfs를 확인하는 문제였다 백준 문제를 swift로 처음 풀어 보았는데 입출력 구현하는게 생각보다 까다롭다 백준 문제 자주 풀어야겠다

deautifulife

DFS와 BFS 레벨: 실버 2 날짜: 2023년 4월 10일 오후 12:07 문제번호: 1260 알고리즘: BFS, DFS, 그래프 이론, 그래프 탐색 키워드: BFS, DFS | 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 | | --- | --- | --- | --- | --- | --- | | 2 초 | 128 MB | 227733 | 85977 | 51048 | 36.588% | 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연

hanbi0110

백준 1260 DFS와 BFS > ### 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. > ### 입력 첫째 줄에 정점의 개수 N(1 ### 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에 BFS를 수행한 결과를 출력한다. V부터 방문한 점을 순서대로 출력하면 된다. > ### 예제 입력 1 4 5 1 1 2 1 3 1 4 2 4 3 4 >

ro_sie

📚 문제 정의 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 📝 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 예제 입력 1 예제 입력 2 예제 입력 3 📝 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. 예제 출력 1

yellow372

난이도 : 실버2 백준 문제 백준 1260 코드 알고리즘 코드

blooper20

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 출력 예제 입력 1 예제 출력 1 예제 입력 2 예제 출력 2 예제 입력 3 예제 출력 3 정답 참고한 블로그 링크

tmdejr1117

DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. 예제 입력 1 예제 출력 1 예제 입력 2 예제 출력 2 예제 입력 3

ppparkta

백준 깃허브 연동(백준허브) >BaekjoonHub 백준에 제출한 풀이를 깃허브에 연동할수 있도록 도와주는 프로젝트이다. 여태까지 수동 push가 귀찮아서 깃허브 업로드를 미루고 있었는데 이런걸 진작 알았으면 좋았을 것 같다. 너무 편하다. \^__^\ 이미 푼 문제는 트래픽 문제로 한꺼번에 업로드가 불가능하다고 한다. 2606 바이러스 <img src="https://velog.velcdn.com/images/ppparkta/post/e5ddefc9-085a-4106-9d1a-8014d87546

dovnaldisn

참고 : https://bbangson.tistory.com/42 참고 : https://scshim.tistory.com/241

cldhfleks2

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. https://www.acmicpc.net/problem/1260 풀이 먼저 정점들과 간선의정보가 주어진다. 문제에선 정점번호가 낮은순으로 출력하라고 했

y7y1h13

예제는 맞게 나오는데 계속 틀렸다고 나와서 찾아보니 set형은 정렬이 보장되지 않는다는걸 처음 알았다. 따라서 extend부분에서 정렬을 해주었다.

guswl8280

문제 https://www.acmicpc.net/problem/1260 > 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 >첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 >첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. 아이디어 >https://velog.io/@guswl8280/DFSBFS >=>dfs, b