pythaac의 개발노트

  • 홈
  • 태그
  • 방명록

일정 재구성 1

[파이썬 알고리즘 인터뷰][그래프] 일정 재구성

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 JFK에서 출발하는 여행 일정 구성 책에서 구현된 코드 from collections import defaultdict def findItinerary(self, tickets: list[list[str]]) -> list[str]: graph = collections.defaultdict(list) for a, b in sorted(tickets, reverse=True): graph[a].append(b) route = [] def dfs(a): while graph[a]: dfs(graph[a].pop()) route.append(a) dfs('JFK') return route[::-1] 기억해야할 기..

책읽기 2021.07.30
이전
1
다음
더보기
프로필사진

  • 전체
    • 책읽기
    • 고민하기
    • 후기
    • 코딩테스트
    • 데이터 엔지니어링
      • Docker
      • K8s
      • 클라우드
      • Prometheus
      • 데이터 분석
      • 데이터 플랫폼
      • SRE
    • 프레임워크
      • Spring
      • React Native
    • 툴
      • Github
      • IntelliJ
      • 크롬
      • AWS
    • 정리하기
      • 계획하기
      • DR
    • 만들기
      • MAMA COCO
      • EagleEye
    • CS
      • MySQL
      • 운영체제
      • 알고리즘과 자료구조
      • 네트워크
      • 데이터베이스
      • 웹
      • 언어
      • 개발론
      • 리눅스
    • 개발자란
      • 이민석교수님
      • 블로그

Tag

DR, 파이썬, 인터뷰, 스프링, k8s, Kubernetes, 설치, 2021, 알고리즘, 인턴, Spring, 카카오, 클라우드, 프로그래머스, 백준, 쿠버네티스, 2018, 블라인드, 파이썬 알고리즘 인터뷰, 2019,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바