dfs2 [LeetCode 풀이/python] 207. Course Schedule (medium) 문제 설명: 수강해야 하는 전체 강의 수를 가리키는 변수 numCourses 가 존재하며, 각 강의는 0 에서 numCourses -1 까지의 숫자로 레이블 되어 있다. 또한 배열 prerequisites 의 각 원소 prerequisites[i] = [a_i, b_i] 는 강의 a_i 를 수강하려면 반드시 강의 b_i 를 먼저 수강해야 함을 가리킨다. 예를 들어, [0, 1] 쌍은 강의 0 을 수강하기 위해 강의 1 을 먼저 들어야 함을 가리킨다. 주어진 입력에 대해, 모든 강의를 수강하는 것이 가능하다면 True 를, 아니면 False 를 리턴하시오. (There are a total of numCourses courses you have to take, labeled from 0 to numCour.. 2021. 4. 2. [LeetCode 풀이/python] 79. Word Search (medium) 문제 설명: m x n 형태의 격자판 board 와 단어 word 가 주어졌을 때, 해당 격자판에 단어 word 가 존재하는지를 찾으시오. 단어 word 는 연속적으로 인접한 셀의 문자들로 구성될 수 있으며, 이 때 '인접한' 셀들은 수평 혹은 수직 방향으로 이웃한 것들이다. 동일한 문자 셀은 한 번을 초과하여 사용될 수 없다. (Given an m x n board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cells, where "adjacent" cells are horizontally or vertically neighboring. Th.. 2021. 3. 3. 이전 1 다음