목록CodingTest (57)

Juni_Dev_log

(200207_TIL) 'Word Count'

▶ Word Count 📌 Problem Introduction Given a phrase, count the occurrences of each word in that phrase. For the purposes of this exercise you can expect that a word will always be one of: A number composed of one or more ASCII digits (ie "0" or "1234") OR A simple word composed of one or more ASCII letters (ie "a" or "they") OR A contraction of two simple words joined by a single apostrophe (ie "..
CodingTest/Exercism 2021. 2. 7. 13:32
Binary Search Tree [BST] '이진트리' with Python

루트 노드(root node) : 부모가 없는 노드, 트리는 하나의 루트 노드만을 가진다. 단말 노드(leaf node) : 자식이 없는 노드, '말단 노드' 또는 '잎 노드'라고도 부른다. 내부(internal) 노드 : 단말 노드가 아닌 노드 간선(edge) : 노드를 연결하는 선 (link, branch 라고도 부름) 형제(sibling) : 같은 부모를 가지는 노드 노드의 크기(size) : 자신을 포함한 모든 자손 노드의 개수 노드의 깊이(depth) : 루트에서 어떤 노드에 도달하기 위해 거쳐야한는 간선의 수 노드의 레벨(level) : 트리의 특정 깊이를 가지는 노드의 집합 노드의 차수(degree) : 하위 트리 개수 / 간선 수 (degree) = 각 노드가 지닌 가지의 수 트리의 차수(..
CodingTest/Algorithm theory 2021. 2. 7. 01:03
(LeetCode) Linked List in Binary Tree with Python

🔥 문제 Given a binary tree root and a linked list with head as the first node. Return True if all the elements in the linked list starting from the head correspond to some downward path connected in the binary tree otherwise return False. In this context downward path means a path that starts at some node and goes downwards. Example 1: Input: head = [4,2,8], root = [1,4,4,null,2,2,null,1,null,6,8,..
CodingTest/LeetCode 2021. 2. 5. 15:14
(200205_TIL) 'Raindrops'

▶ Raindrops 📌 Problem Introduction Your task is to convert a number into a string that contains raindrop sounds corresponding to certain potential factors. A factor is a number that evenly divides into another number, leaving no remainder. The simplest way to test if a one number is a factor of another is to use the modulo operation. The rules of raindrops are that if a given number: has 3 as a ..
CodingTest/Exercism 2021. 2. 5. 10:52
Prev 1 ··· 8 9 10 11 12 13 14 15 Next