yeony's story

  • 홈
  • 태그
  • 방명록

상근이의 여행 1

[n9372] 상근이의 여행 in python

dfs로 풀었던 문제! 모든 관광지가 연결되어 있으므로 양방향 그래프를 그려준다. 양방향 그래프를 구현하는 건 아래와 같이 구현해주면 된다. a와 b가 양방향으로 연결되어 있다는걸 구현하고자 한다면, a 인덱스에 b값을 넣고 b 인덱스에 a값을 넣어주면 된다. for _ in range(m): a, b = map(int, input().split()) # 양방향 그래프 array[a].append(b) array[b].append(a) 함수 fs 부분에서는 idx와 ans를 인자로 넘겨준다. 이때 visited 배열도 사용해서 방문했는지 체크한다. 만약 방문한 곳이 아니라면 dfs 호출! 방문한 곳이라면 아무런 작업 x import sys input=sys.stdin.readline t = int(inp..

여니의 취준 준비/코딩테스트 (Python) 2021.11.05
1
더보기
  • 분류 전체보기 (562)
    • 여니의 투자 이야기 (2)
    • 여니의 프로그래밍 study (225)
      • Spring & Spring Boot (63)
      • 도커, 쿠버네티스 (4)
      • Oracle (5)
      • Java (21)
      • Github (19)
      • 파이썬 (40)
      • MySQL (25)
      • JavaScript (26)
      • C, C++, C# (12)
      • App (6)
    • 여니의 Side Project (39)
      • 인프런 - 리프 (파이썬 고급) (11)
      • 제주코딩베이스캠프 서포터즈 2기 (20)
      • 가상화폐 매수매도 프로그램 (4)
      • 티스토리 썸네일 자동 제작 프로그램 (4)
    • 여니의 끄적임 공간 (25)
      • 맥린이 끄적일기 (4)
      • 세미나 및 강의 수강 후기 (1)
      • 여니의 English Study (2)
      • 여니의 꿀팁노하우 (14)
      • 여니의 독서 (4)
    • 여니의 취준 준비 (253)
      • 코딩테스트 (Java) (45)
      • 코딩테스트 (Python) (193)
      • 알고리즘 기본 개념 (15)
반응형

페이스북 트위터 플러그인

  • Facebook
  • Twitter

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바