목록전체 글 (53)

개발자가 되고 싶은 준개발자

[LeetCode] 230. Kth Smallest Element in a BST 문제 및 풀이 코드

문제 Given the root of a binary search tree, and an integer k, return the kth (1-indexed) smallest element in the tree. BST가 주어졌을 때 K번째로 작은 수를 찾아라. 코드 BST 문제의 경우 우선 순회를 어떤 식으로 할지 정해야 한다. 순회의 방식에는 inorder(left->root->right), postorder(left->rightt->root), preorder(root->left->right) 세가지의 경우가 있다. 이 문제에서는 K번째 수를 찾으라 했으니 순회를 했을때 정렬이 되는 방법을 택하는 게 좋을 듯 하다. 따라서 inorder를 택했다. # Definition for a binary tre..
알고리즘 공부/LeetCode 2021. 3. 7. 15:54
[LeetCode] 98. Validate Binary Search Tree 풀이 및 코드

문제 트리가 주어졌을 때, 트리가 Binary Search Tree인지 판별하라 코드 (Naive 버전) 트리가 BST인지를 판별하기 위해서는 1) 왼쪽 subtree, 오른쪽 subtree가 BST여야 하며, 2) root의 왼쪽 subtree에 있는 값들은 root보다 모두 작아야 하며, root의 오른쪽 subtree에 있는 값들은 root보다 모두 커야 한다. (재귀적으로 바닥까지 모든 subtree가) 따라서 직관적으로 tree를 모두 traverse하면서 이를 확인하는 코드를 짰다. # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = No..
알고리즘 공부/LeetCode 2021. 2. 27. 20:32
[쿠버네티스] 클러스터 가상화 (네임스페이스 다루기)

* 실습에는 쿠버네티스 기능을 가상으로 테스트해볼 수 있는 환경인 katacoda(www.katacoda.com/courses/kubernetes/playground)를 이용하였음 * 실습 코드는 깃헙으로부터. git clone https://github.com/Jpub/15_DandK cd step15 클러스터 가상화 네임스페이스를 사용하여 k8s 클러스터를 논리적으로 분할하는 기능 오토스케일 수평 파드 오토스케일러 (Horizontal Pod Autoscaler, HPA) 파드 수를 부하에 맞게 자동으로 조절하는 기능 CPU의 평균 사용률과 목표 사용률이 일치하도록 레플리카 수를 조절 스케일 업은 이전 동작에서 3분 뒤에 발동. 스케일 다운은 5분 뒤에 발동. 클러스터 오토스케일러 (Cluster A..
도커와 쿠버네티스 2021. 2. 21. 01:40
이전 Prev 1 ··· 7 8 9 10 11 12 13 ··· 18 Next 다음