오늘의 릿코드 All Paths From Source to Target

LeetCode 갤러리
마이너

자동 짤방 이미지

이미지가 없습니다.

자동 짤방으로 사용할 이미지를 등록해 주세요.

Eat, Sleep, LeetCode, Repeat

매니저

부재중입니다.(ddakgun)

부매니저

흑화뉴비(coderhs)

개설일

2022-12-26

오늘의 릿코드 All Paths From Source to Target

개발뉴비

2022.12.30 19:27:58

조회 60 추천 0 댓글 0

생각해보니 번호는 별로 안 중요한거 같음

https://leetcode.com/problems/all-paths-from-source-to-target/

All Paths From Source to Target - LeetCode

All Paths From Source to Target - Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

class Solution:

    def allPathsSourceTarget(self, graph: List[List[int]]) -> List[List[int]]:
        queue = deque([])
        ans = []
        queue.append([0])
        while queue:
            path = queue.popleft()
            cur = path[-1]
            for next in graph[cur]:
                if next == len(graph)-1 :
                    ans.append(path + [next])
                else : 
                    queue.append(path + [next])

return ans

n이 크지 않고 DAG기 때문에 visit 배열 없이 그냥 BFS 돌리면 끝.

경로는 리스트로 관리. 파이썬 최고!

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	2025년 가장 기억에 남는 인터넷 이슈는?	운영자	25/12/22	-	-
16	오늘의 릿코드 Detect Capital	개발뉴비	23.01.02	61	1
13	오늘의 릿코드 Word Pattern	개발뉴비	23.01.01	61	0
11	오늘의 릿코드 Unique Path III [1]	개발뉴비	22.12.31	96	0
	오늘의 릿코드 All Paths From Source to Target	개발뉴비	22.12.30	60	0
9	(공유) … you need 150	군팡	22.12.30	55	1
8	어제의 릿코드 1962번 - Remove Stones 어쩌고 [1]	개발뉴비	22.12.29	77	0
7	오늘의 릿코드 1834번 - Single-Threded CPU	개발뉴비	22.12.29	63	1
6	Remove Stones to Minimize the Total	ㅇㅇ(223.38)	22.12.28	72	1
5	Maximum Bags With Full Capacity of Rocks	ㅇㅇ(223.38)	22.12.28	74	1
4	오늘의 릿코드 2279번	개발뉴비	22.12.27	94	0
3	나도 Jump King	개발뉴비	22.12.27	105	1
2	55 jump king [1]	ㅇㅇ(223.38)	22.12.26	158	2
1	Welcome [2]	군팡	22.12.26	181	1