부부의 코딩 성장 일기

1. 문제 링크 https://leetcode.com/problems/word-break/ Word Break - LeetCode Can you solve this real interview question? Word Break - Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words. Note that the same word in the dictionary may leetcode.com 2. 문제 설명 문자열과 사전(단어들이 들어 있는 리스트)이 주어졌을 때, 사전의 단어들을 조합하여..

1. 문제 링크 https://leetcode.com/problems/count-complete-tree-nodes/ LeetCode - The World's Leading Online Programming Learning Platform 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 2. 문제 설명 주어진 완전 이진 트리의 노드 개수를 반환하는 문제 완전 이진 트리란 마지막 레벨을 제외한 모든 레벨에서 노드가 왼쪽에서 오른쪽으로 채워진 이진 트리를 의미, 모든 레벨의 노드는 ..

1. 문제 링크 Unique Binary Search Trees II - LeetCode LeetCode - The World's Leading Online Programming Learning Platform 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 2. 문제 설명 이진 검색 트리(Binary Search Tree, BST)의 뜻 각 노드의 값이 왼쪽 서브트리에 있는 모든 노드의 값보다 작고, 오른쪽 서브트리에 있는 모든 노드의 값보다 크다 n이 주어졌을 때 1부터 n까..

1. 문제 링크 Pow(x, n) - LeetCode - LeetCode Can you solve this real interview question? - Implement pow(x, n) [http://www.cplusplus.com/reference/valarray/pow/], which calculates x raised to the power n (i.e., xn). Example 1: Input: x = 2.00000, n = 10 Output: 1024.00000 Example 2: Input: x = 2.1 leetcode.com 2. 문제 설명 x와 n이 주어지면 x의 n제곱을 반환하기 3. 처음 풀이 그냥 x**n 하면 되는데 그게 출제 의도는 아닌 것 같다. x가 0이나 1이면 그대로..

1. 문제 링크 https://leetcode.com/problems/remove-linked-list-elements/ Remove Linked List Elements - LeetCode Can you solve this real interview question? Remove Linked List Elements - Given the head of a linked list and an integer val, remove all the nodes of the linked list that has Node.val == val, and return the new head. Example 1: [https://assets.leetcode. leetcode.com 2. 문제 설명 연결 리스트 head와 va..

1. 문제 링크 https://leetcode.com/problems/merge-two-sorted-lists/ Merge Two Sorted Lists - LeetCode Can you solve this real interview question? Merge Two Sorted Lists - You are given the heads of two sorted linked lists list1 and list2. Merge the two lists into one sorted list. The list should be made by splicing together the nodes of the first two lists leetcode.com 2. 문제 설명 linked list 두 개가 주어졌을 ..