⭐️ 난이도 Silver 1 ⭐️ 문제 https://www.acmicpc.net/problem/9934 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net ⭐️ Idea flow 먼저 이 문제에 써져 있는 설명을 보면 상근이가 어떤 순서로 도시를 방문하는지에 대한 규칙이 적혀있다. 간단하게 정리를 해보자면 1. 왼쪽 자식이 있다면 왼쪽 자식이 없을 때까지 방문을 하고 해당 노드를 방문한다. 2. 왼쪽 자식들을 모두 방문 했다면, 현재의 노드를 방문한다. 3. 현재 노드를 방문했다면, 오..
Coding test
⭐️ 난이도 Medium ⭐️ 문제 https://leetcode.com/problems/deepest-leaves-sum/ Deepest Leaves Sum - 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 Given the root of a binary tree, return the sum of values of its deepest leaves. 이진 트리(binary tree)의 root가 주어진다. 이 때, 깊이(depth)가 가장 같은 leave들의 ..
⭐️ 난이도 Silver 1 ⭐️ 문제 https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 이진 검색 트리를 전위 순회한 결과가 주어졌을 때, 이 트리를 후위 순회한 결과를 구하시오. ⭐️ Idea flow 우선 이 문제에서 노드의 갯수가 몇 개 인지 알려주지 않는다. 따라서 eof를 사용해야 한다. while문으로 수를 계속 받아주다가 eof를 만나면 break를 해준다. 전위 순회(preorder)는 root노드를 먼저 방문하는 순..
⭐️ 난이도 Medium ⭐️ 문제 https://leetcode.com/problems/house-robber/ House Robber - 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 당신은 프로페셔널한 도둑이다. 거리에 있는 집들을 도둑질하려고 한다. 각 집에는 일정한 양의 돈이 있다. 만일 인접한 두 개의 집이 같은 날 침입당했다면, security system에 의해 경찰에 자동으로 신고가 될 것이다. 각각의 집에 들어있는 돈의 양이 int형 배열 nu..
⭐️ 난이도 Medium ⭐️ 문제 https://leetcode.com/problems/longest-substring-without-repeating-characters/ Longest Substring Without Repeating Characters - 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 문자열 s가 주어진다. 중복이 없는 가장 긴 substring의 길이를 구하라. 단, s에는 영문, 숫자, 기호, 공백이 포함되어 있으며, s의 길이의 범위..
⭐️ 난이도 Medium ⭐️ 문제 https://leetcode.com/problems/add-two-numbers/ Add Two Numbers - 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 음수가 아닌 정수가 들어있는 비어있지 않은 linked list가 두 개 주어진다. 자리 수가 반대 순서로 (즉 1의 자리부터) 주어지며, 각 노드에 해당하는 값은 한 자리 수 이다. 두 개의 수를 더한 후, 합을 linked list로 반환하라. 단, 0으로 시작하..
