lee-soo 님의 블로그

https://www.acmicpc.net/problem/4963 [DFS,BFS] 백준 2667번 단지 번호 붙이기(C++) [DFS,BFS] 백준 2667번 단지 번호 붙이기(C++)https://www.acmicpc.net/problem/2667 [DFS,BFS] 백준 1260번 BFS와 DFS(C++) 이문제, 당연히 BFS와 DFS 문제를 풀고 와야 겠지? 내용 자체는 쉽다그림으로만 딱 봐도 보이잖나?그럼 어떻게 풀까? 앞선 BFS나 DFS문제들lee-soo.tistory.com혹은 [DFS,BFS] 백준 1260번 BFS와 DFS(C++) [DFS,BFS] 백준 1260번 BFS와 DFS(C++)https://www.acmicpc.net/problem/1260BFS와 DFS라는 개념에 대해서 ..

https://www.acmicpc.net/problem/2667 [DFS,BFS] 백준 1260번 BFS와 DFS(C++) 이문제, 당연히 BFS와 DFS 문제를 풀고 와야 겠지? 내용 자체는 쉽다그림으로만 딱 봐도 보이잖나?그럼 어떻게 풀까? 앞선 BFS나 DFS문제들에선 연결된 NODE들을 통해서 그래프를 그렸는데 이번에도 똑같다연결된 노드들끼리의 배열이 아닌 연결된 노드들의 갯수만 보면 됨~ 하지만 앞선 문제들은 모두 1차원인데 이건 2차원이다 그럼 어떻게 풀까? 1. 2차원으로2. 1차원으로 뭔가 반대가된 기분이네쨋든 2차원으로 푸는건 쉽다bfs 와 dfs로 들어갔을 때 , 그저 queue> q 만 새로 해줘서쌍으로 저장하면 되지만 나는 그걸 몰랐다풀고나서, 인터넷 찾아보니까 저런게 있더라..

https://www.acmicpc.net/problem/1707 장난 아니다.이게 무슨 문제인것인가...예시를 봐도 이해가 안간다... [DFS,BFS] 백준 1260번 BFS와 DFS(C++)앞선 dfs와 bfs를 꼭 풀고오길 https://hongjw1938.tistory.com/117 자료구조 - 이분 그래프(Bipartite Graph)관련 글 그래프 관련 글은 여기를 참조 그래프 탐색 - BFS는 여기를 참조 그래프 탐색 - DFS는 여기를 참조 1. 이분 그래프 이분 그래프는 그래프 형태의 자료구조인데 정점을 2그룹으로 나눌 수 있hongjw1938.tistory.com참고한 사이트이다. 해당 사이트에서 설명한 것 처럼 모든 노드들이 이렇게 2가지 형태로 나뉘는 것이고, 같은 집합에 속하..

https://www.acmicpc.net/problem/11724짜잔 난 솔직히 이거 처음 봤을때 뭔소린가 했다.연결 요소란 개념을 먼저 알고 있어야 한다 연결요소는 간단하다 앞선 BFS , DFS에서 우리는 그래프 개념을 사용해서 문제를 풀었고 [DFS,BFS] 백준 1260번 BFS와 DFS(C++) [DFS,BFS] 백준 1260번 BFS와 DFS(C++)https://www.acmicpc.net/problem/1260BFS와 DFS라는 개념에 대해서 아는가? 예제를 통한 예시를 보여주겠다 먼저 1,2 1,3 1,4 2,4 3,4라는 edge가 있는 경우를 그래프로 나타내보겠다 대략 이렇게 그려져 있다 그lee-soo.tistory.com안풀어봤으면 꼭 풀어보고 와라 각 노드들은 서로 연결되어 ..