hibiscus

  • 홈
  • 태그
  • 방명록

2606 1

[백준 알고리즘] 2606. 바이러스 - DFS(깊이우선탐색)

2606. 바이러스 DFS 처음 배우고나서 제대로 푼 첫문제인데, 토할 뻔 했다... 문제 자체는 어렵지 않았으나, 백트래킹 배우다가 DFS문제 다시 풀려니 기억이 잘 나지 않아 꽤나 헤맸다.... 이제는 다시 안 헤매겠지...? ㅎㅎ 빨리 DFS 문제가 익숙해지는 날이 오길.... def DFS(v): visited[v] = 1 stack.append(v) while stack: for w in Graph[v]: if visited[w] == 0: visited[w] = 1 stack.append(v) v = w break else: v = stack.pop() return sum(visited)-1 V = int(input()) E = int(input()) Graph = [[] for i in ra..

카테고리 없음 2021.02.25
이전
1
다음
더보기
프로필사진

hibiscus

  • 분류 전체보기 (71)
    • 차곡차곡 자바스크립트 (0)
    • Project (0)
    • Web (2)
    • CS (1)
    • 알고리즘 문제 풀기 (61)
      • 백준(Baekjoon) (47)
      • 프로그래머스 (0)
      • SWEA (12)
      • 알고리즘 정리 (2)
    • Error (1)
    • 면접후기 (1)

Tag

2806, 순열, 브루트포스, 1795, 영역구하기, N과M, 조합, 1283, 인수의생일파티, react, 백준, 5427, 2479, 회문, 4839, 알고리즘, 다익스트라, 파이썬, SWEA, DFS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/09   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바