sji

leetcode.com/problems/clone-graph/ Clone Graph - LeetCode 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 그래프를 클론하는 문제다. dfs로 접근했다. top to bottom으로 뻗어나갔다가 바텀 찍고 돌아오면서 자식 노드를 생성과 동시에 리턴하면서 부모로 모으는 식으로 하려 했는데 중복 체크에 있어서 애매한 부분이 있어 top to bottom으로 나가되 노드를 미리 생성하고 빈 껍데기라도 미리 리스팅 해서 부모에 추가하는 식으로..

leetcode.com/problems/is-graph-bipartite/ Is Graph Bipartite? - LeetCode 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 주어진 그래프가 bipartite(이분 그래프)인지 판단하는 문제다. 큐를 이용해서 dfs를 구현하였다. 168 ms, faster than 81.64% from collections import deque class Solution: def isBipartite(self, graph: List[List..