리트코드

문제 https://leetcode.com/problems/add-two-numbers-ii/description/ 주어진 두개의 비어있지 않은 linked list는 각각 음수가 아닌 정수로 이루어져있다. 가장 중요한 숫자가 첫번째로 오며, 그들의 노드 각각은 한자리 수를 포함한다. 두 숫자를 더한 합을 linked list 형태로 반환하라. 두 숫자는 0일 경우를 제외하고, 앞자리가 0으로 나타나지 않는다. 풀이 Stack을 사용한 풀이 public static ListNode addTwoNumbers(ListNode l1, ListNode l2) { ArrayDeque st1 = new ArrayDeque(); ArrayDeque st2 = new ArrayDeque(); while (l1 != n..

문제 https://leetcode.com/problems/find-eventual-safe-states/description/ 각 노드의 라벨이 0부터 n-1까지 붙어있는 n개의 노드로 이루어진 방향 그래프가 있다. 그래프는 0-indexed 인 이차원 정수 배열 `graph`로 표현되고, graph[i]는 노드 i와 인접한 정수 배열이다. 즉, 노드 i로부터 grape[i]에 있는 노드들 간에는 간선이 존재한다. 만약 한 노드에서 나가는 간선이 없다면 해당 노드는 terminal node이다. 한 노드가 safe node라는 것은 해당 노드로부터 시작하는 모든 가능한 경로가 terminal node 혹은 다른 safe node로 이어진다는 것이다. 그래프의 모든 safe node를 포함하는 배열을 ..