미지리의 Think Space

Binary Tree란 자료 구조의 한 종류인 Tree와 트리의 일종인 이진 트리(Binary Tree) * Tree 잎새노드(leaf node)란 자식노드가 없는 노드입니다. internal node란 잎새노드를 제외한 노드를 나타냅니다. 루트노드(root node)란 부모노드가 없는 노드를 가리킵니다. 트리의 속성 중 가장 중요한 것이 ‘루트노드를 제외한 모든 노드는 단 하나의 부모노드만을 가진다’는 것입니다. 이 속성 때문에 트리는 다음 성질을 만족합니다. 임의의 노드에서 다른 노드로 가는 경로(path)는 유일하다. 회로(cycle)가 존재하지 않는다. 모든 노드는 서로 연결되어 있다. 엣지(edge)를 하나 자르면 트리가 두 개로 분리된다. 엣지(edge)의 수 |EE| 는 노드의 수 |VV|에..

Given a string, determine if a permutation of the string could form a palindrome. Example 1: Input: "code" Output: false Example 2: Input: "aab" Output: true Example 3: Input: "carerac" Output: true 내가 적은 답안.. Hashmap으로 구현하려고 했는데.. class Solution { public boolean canPermutePalindrome(String s) { // Creating a HashMap containing char // as a key and occurrences as a value HashMap charCountMap = n..

Implement a basic calculator to evaluate a simple expression string. The expression string contains only non-negative integers, +, -, *, / operators and empty spaces . The integer division should truncate toward zero. Example 1: Input: "3+2*2" Output: 7 Example 2: Input: " 3/2 " Output: 1 Example 3: Input: " 3+5 / 2 " Output: 5 Note: You may assume that the given expression is always valid. Do n..

Solution Approach 1: Simulation Intuition The initial ray can be described as going from an origin (x, y) = (0, 0) in the direction (rx, ry) = (p, q). From this, we can figure out which wall it will meet and where, and what the appropriate new ray will be (based on reflection.) We keep simulating the ray until it finds it's destination. Algorithm The parameterized position of the laser after tim..