본문 바로가기 메뉴 바로가기

jenlog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

jenlog

검색하기 폼
  • All (81)
    • algorithm (71)
      • baekjoon (31)
      • swea (30)
      • programmers (9)
    • JS (1)
    • Vue.js (2)
    • React (2)
    • * etc (5)
  • 방명록

1260 DFS와 BFS (1)
[백준] 1260. DFS와 BFS / python 파이썬

🚩 그래프이론, 그래프탐색, DFS, BFS thinking 처음에 인접리스트로 풀었는데 인풋값을 뭘 먼저 받느냐에 따라 dfs에서 순서가 달라져서 인접행렬로 풀었다. (같은 거리의 노드라면 숫자가 작은 순으로 진행되야 하기 때문) dfs는 재귀여서 그냥 바로바로 출력하고자 함수 내에 print처리했고, bfs는 queue를 이용해서 풀었다. 코드 def DFS(V): visited[V] = 1 # 방문체크 print(V, end=' ') # 재귀여서 바로 출력 for v in range(1, N+1): if not visited[v] and edge_matrix[V][v] == 1: DFS(v) def BFS(V): queue = [V] # 출발점 visited = [V] # 방문 while queue..

algorithm/baekjoon 2021. 4. 8. 01:56
이전 1 다음
이전 다음
글 보관함
TAG
  • 21609 상어 중학교
  • merge 에러
  • dp
  • swea
  • Python
  • 삼성코테
  • 삼성기출
  • 2579 계단오르기
  • 프로그래머스
  • 2018 카카오 공채
  • 파이썬
  • 20057 마법사 상어와 토네이도
  • 보석쇼핑
  • 기지국설치
  • 알고리즘
  • 백준
  • 영어끝말잇기
  • BFS
  • merge에러
  • dfs
  • 브루트포스
  • react
  • 20056 마법사 상어와 파이어볼
  • git 미러링
  • 17406 배열돌리기4
more
최근에 올라온 글
Total
Today
Yesterday
최근에 달린 댓글
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

jennnn.tistory.com

티스토리툴바