[2020.08.05] 목록 돌리기 2020.08.05 돌아라 무적풍화륜 오늘의 문제부터 보시죠 대망의 연결 리스트 학습 섹션의 마지막 문제다. 다음은 뭘 해볼까...? 는 내일 생각하기로 하고, 일단 문제부터 파악하기로 하자. 문제의 설명은 다음과 같...
[2020.08.04] 랜덤 포인터를 지닌 연결 리스트 복사하기 2020.08.04 끼워넣었다가 분리를 하는게 중요 오늘 문제부터 보시죠 다른 연결 리스트 알고리즘 문제와 비슷하게 다음 노드를 가리키는 노드로 이루어진 연결 리스트가 주어지는데, 이 노드는 다음 노드 뿐 아니라 랜덤 하게 리스트 ...
[2020.07.29] Flatten a Multilevel Doubly Linked List 2020.07.29 이거는 한국어로 번역을 못하겠다. 오늘의~~~~ 문제~~~!!! Doubly Linked List(이전, 이후 노드에 대한 포인터를 들고 있는 노드로 이루어진 연결 리스트)가 주어지는데, 얘는 특이하게 child라...
[2020.07.28] 두 숫자 더하기 2020.07.28 사실은 두 연결 리스트 더하기 오늘의 문제부터 봅시다 두개의 비지(non-empty) 않은 연결 리스트가 주어진다. 이때 주어진 연결리스트는 첫 번째 숫자부터 1의 자리, 10의 자리, 100의 자리... 처럼...
[2020.07.27] 회문 연결 리스트 2020.07.27 어떻게 접을지 고민하는게 관건 오늘의 문제는 바로바로~~~~ 각 노드는 다음 노드만을 알고 있는 연결 리스트가 주어진다. 이때 이 주어진 연결리스트의 값이 회문을 이루는지 여부를 체크해서 반환하는 문제다. 회문...
[2020.07.24] 홀짝 연결 리스트 2020.07.24 패트와 매트적으로 풀어보았습니다. 오늘 준비한 문제부터 보시죠 (당연히) 연결 리스트가 주어지고, 홀수번째 노드를 그룹화하고 그 뒤에 짝수번째 노드를 그룹화해 이어붙인 연결 리스트를 반환하는 문제다. 별도의 새로운...
[2020.07.23] 끝에서 N번째 노드 제거하기 2020.07.24 오늘 풀 문제부터 보시죠. 연결 리스트가 주어지고, 양의 정수 n이 주어진다. 이때 연결 리스트의 끝에서 n번째 노드를 제거하고 연결 리스트의 헤드 노드를 제거하는 문제이다. 예를...
[2020.07.22] Linked List Cycle 2020.07.22 두 개의 포인터를 사용하기 어제부터 연결 리스트 관련 문제를 풀고 있다. 오늘의 챕터는 두개의 포인터를 사용하는 테크닉에 대한 내용인데, 일단 문제 링크는 이것이다. 문제 자체는 간단하다. 주어진 연결 리스...
[2020.07.21] Design Linked List 2020.07.21 연결 리스트 구현하기 지난 주에 재귀 함수 관련 문제를 풀면서 느낀건데, 내가 특히 연결 리스트 혹은 이진 트리 관련된 문제에 약한것 같다는 것이다. 그래서 이번주는 일단 연결 리스트 관련 문제를 좀 ...
[2020.07.19] Merge Two Sorted List 2020.07.19 두개의 정렬된 목록 합치기 우선 문제부터 보시죠. LinkedList 형태의 정렬된 목록 두개가 주어지고, 이 두 목록을 정렬된 상태로 반환하는 문제다. 예를 들면 다음과 같은 모양이다. 문제에서 주어지는 ...
[2020.07.18] Maximum Depth of Binary Tree 2020.07.18 이진 트리의 최대 깊이를 구하는 문제 문제에 대한 상세 사항은 다음 링크에 있다. 이진 트리가 주어지고, 이 이진트리의 최대 깊이가 몇인지를 구하는 문제이다. 이번주 내내 LeetCode의 Recursion1 모음집을...
[2020.07.15] Climbing Stairs 2020.07.16 쉽지가 않어요... 오늘의 문제는 바로~~! n개의 계단을 오른다고 할 때, 한번의 걸음에 1 또는 2개의 계단을 오를수 있다고 가정한다. 그렇다면 이때 주어지는 숫자 n에 따라 계단을 오를 수 있는...
