반응형
250x250
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- dfs #그래프 #graph #python #leetcode #course #schedule
- 해시테이블 #heapq #파이썬 #리트코드 #알고리즘
- dfs #python #leetcode #combination
- 백준 #파이썬 #bfs #백트래킹 #1697 #숨바꼭질
- 2004 #조합 0의 개수 #백준
- AsyncTask #doinbackground #스레드 #thread #android #안드로이드
- 아스테리스크 #Asterisk #파이썬
- dfs #bfs #트리구조 #이진트리 #leetcode #파이썬 #python
- python #백준 #2580 #스도쿠 #dfs #백트래킹
- leetcode #python #dfs #재귀
- 리트코드 #팰린드롬 #파이썬
- python #백준 #9375 #패션왕 #신해빈
- leetcode #subsets #dfs #itertools #python
- Python #leetcode #dfs #그래프 #백트래킹
- 다익스트라 #알고리즘 #bfs #그리디 #다이나믹프로그래밍 #leetcode #python
- dfs #bfs #이진트리 #파이썬 #리트코드
- 코틀린 #Do it #깡샘 #안드로이드
- context #android #getApplicationContext #activity #생명주기 #lifecycle
- handler #looper #thread #runnable #핸들러 #루퍼 #스레드 #러너블
- dfs #bfs #leetcode #python
- dfs #bfs #트리구조 #이진트리 #leetcode #python #파이썬
- dfs #leetcode #python #graph #그래프
- 다익스트라 #dijkstra #leetcode #파이썬 #python #algorithm #787
- dfs #leetcode #python
- final #java #자바 #안드로이드
- dfs #이진트리 #트리구조 #직렬화 #역직렬화 #파이썬 #리트코드 #leetcode #python
- 파이썬 #zip
- exoplayer #mediaplayer #엑소플레이어 #안드로이드 #android
- gcd #최대공약수 #백준 #2981 #검문
- dfs #python #leetcode
Archives
- Today
- Total
목록dfs #그래프 #graph #python #leetcode #course #schedule (1)
멋진 개발자가 되고 싶다
[LeetCode/Python] 207. 코스 스케줄(Course Schedule)
0을 완료하기 위해서는 1을 끝내야 한다는 것을 [0,1] 쌍으로 표현하는 n개의 코스가 있다. 코스 개수 n과 이 쌍들을 입력으로 받았을 때 모든 코스가 완료 가능한지 판별하라. Example: Input: numCourses = 2, prerequisites = [[1,0]] Output: true ** 깔끔한 풀이 ** 1. DFS로 순환 구조 판별 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 class Solution: def canFinish(self, numCourses: int, prerequisites: List[List[int]]) -> bool: graph = collections.defaul..
Algorithm Study/leetcode
2021. 7. 29. 14:59