post-thumbnail

백준 / 연결 요소의 개수 / 11724

Question문제링크Silver 2Logic기본 구조 : dfs1\. 입력 정보를 바탕으로 그래프를 2차원 배열 li로 구현한다.2\. 탐색 여부를 판단하는 visit 리스트를 둔다.3\. 아직 탐색하지 않은 정점에 대해, dfs를 실행한다.4\. dfs가 실행되면,

2022년 3월 31일
·
0개의 댓글
·
post-thumbnail

백준 / dfs와 bfs / 1260

Question문제링크Silver 2Logic기본 구조 : 직접구현, dfs, bfs1\. 우선 주어진 그래프로 2차원 배열을 만든다. 이는 간선의 유무를 판단한다.2\. 주어진 그래프를 dfs 방식과 bfs 방식으로 출력하는 구문을 작성한다.3\. def는 재귀 방식

2022년 3월 31일
·
0개의 댓글
·