목록11724 (1)

공부하는 히욤이

[BOJ] 11724. 연결 요소의 개수

BaekJoon 11724. 연결 요소의 개수 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] DFS와 BFS로 모두 풀 수 있는 문제 같은데 나는 BFS를 이용해서 풀었다. 연결되어 있는 간선들을 표시할 connect라는 2차원 배열을 하나 만들고 1로 표시해줬다. 그리고 해당 정점들의 방문 여부를 확인 할 수 있는 visit라는 1차원 배열을 만들어줌 해당 정점을 방문하지 않았으면 해당 정점과 y좌표 값이 1일 때의 y좌표 값을 큐에 넣어준다. 큐에 있는 값을 확인 했을 때 방문하지 않았으면 위에 방법과 동일하게 검사하고 큐에 넣어주고 방문 표시를 해준다. 그리고 while문이 끝나면 연결 요소의 개수를 세는 cnt를 ++한다. 처음에 실수로 cnt를 if문이 끝나고 넣었..
Algorithm/BaekJoon 2020. 4. 11. 01:08
이전 Prev 1 Next 다음