N

https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr Node class를 선언하여, 양방향 리스트 형태로 문제를 풀었다. Node class는 val, prev, next를 갖는다. 생성자로 val은 매개변수로 받아오며, prev와 next는 null을 가지도록 한다. n개의 크기로 answer와 node를 선언한다. answer는 "O"로 초기화, node는 n..

https://leetcode.com/problems/flatten-a-multilevel-doubly-linked-list/ Flatten a Multilevel Doubly Linked List - 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 주어진 양방향 리스트를 평탄화를 하여 리턴해야 한다. 우선 예외처리로 head가 비어있다면 그대로 비어있는 head를 리턴한다. 그렇지 않다면 DFS로 모든 노드를 배열에 담아주도록 한다. 담는 순서는 현재 방문한 노..