알고리즘
백준 #1260
난이도 : 실버2소요시간 : 57분사용한 풀이법 : dfs_재귀, bfs_큐풀이 과정입력받은 n값에 대한 탐색용 배열 생성 후 false 초기화bfs, dfs 각각의 방문 탐색용 배열 생성 후 false 초기화m에 대해 반복문 돌리면서 입력된 값들에 해당하는 인덱스 값 True 변환각각의 행의 값들 중 True값은 연결된 엣지의 번호를 뜻함ex) 1번 행의 3,4열이 true이면, 1-3/1-4 연결된 것!bfs는 큐를 이용한 풀이python 특성상 queue보다 deque가 효율적이라서 deque사용dfs는 재귀를 이용한 풀이스택으로 할라다가 실패함ㅎ..작성 코드from collections import dequen,m,v = map(int, input().split(' '))g=[[False]*(n..
2024. 3. 3. 01:14