분류 전체보기 79

[DB] Index, B-Tree , B+Tree

Index 데이터베이스에서 인덱스란 테이블에 대한 검색성능 속도를 높여주는 자료 구조입니다. 특정컬럼에 인덱스를 생성하면, 해당 컬럼의 데이터들을 정렬하여 별도의 메모리공간에 데이터의 물리적 주소와 함께 저장 됩니다. 인덱스의 단점으로는 항상 최신의 데이터를 정렬된 상태로 유지해야 빠르게 값을 탐색할수있기에 INSERT, DELETE, UPDATE 구문이 실행 된다면 계속해서 정렬을 해줘야 하고 이로인한 부하가 발생합니다. 때문에 인덱스에서는 이런 부하를 최소화 하기위해 데이터 삭제라는 개념에서 인덱스를 사용하지않음이라는 작업을 합니다. INSERT = 새로운 데이터에 대해 인덱스를 추가합니다. UPDATE = 기존 인덱스를 사용하지않음 처리 후, 업데이트 된 데이터에 인덱스를 추가함. DELETE = ..

CS 2023.01.27

[Leetcode] 1528. Shuffle String

Problem 이번 문제는 s 라는 문자열이 주어지고 indices에 s 문자열 각자리의 알맞는 인덱스가 들어가있고 정렬해서 return 해주는 문제이다. 나의 풀이 class Solution: def restoreString(self, s: str, indices: List[int]) -> str: res = '' zipped = sorted(zip(indices, s), key=lambda x: x[0]) for idx,char in zipped: res += char return res zip으로 두개를 묶고 , 인덱스를 기준으로 정렬한 뒤에 res에 더해주고 return 해 주었어용 다른 사람의 풀이 두가지를 보자 class Solution: def restoreString(self, s: str..

Python/algorithm 2023.01.12

[Leetcode] 2236. Root Equals Sum of Children

Problem 이번 문제는 이진 트리를 주고 ? 루트, 왼쪽, 오른쪽 자식 값이 존재한다. left , right 의 합이 root와 같으면 True 아니면 false를 return 한다. 나의 풀이 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def checkTree(self, root: Optional[TreeNode]) -> bool: #print(root.left, root.left.val) #print(root.right,..

Python/algorithm 2023.01.11

[Leetcode] 1365. How Many Numbers Are Smaller Than the Current Number

Problem 이번 문제는 nums 각 값을 nums의 다른 값과 비교하여 작은값의 갯수를 배열로 return 해주는 문제이다 나의 풀이 class Solution: def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]: res = list() for i in nums: cnt = 0 for j in nums: if i > j: cnt += 1 res.append(cnt) return res 열심히 짱구를 굴려봤는데 for 두번을 사용하지않고는 문제가 풀리지 않았다. 다른 사람의 풀이 class Solution: def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]: l1 = ..

Python/algorithm 2023.01.05

앱코 KN01 무접점 키보드 후기

한줄평 = 저렴하게 즐기는 준수한 무접점 키감과 , 컴팩트함 , 블루투스 모델 일단 외관상 텐키리스라서 굉장히 컴팩트하고 좋다. 최근에 리얼포스를 구매할때 텐키리스를 구매했는데 컴팩트함에 매료되어 이번에도 텐키리스로 구매를 했다. 기존에 집에서 사용하던게 레오폴드 청축이였는데, 무접점 키보드를 경험한 이후에 청축에서 느껴지는 특유의 클릭감과 걸리는 느낌이 너무 불편하고 피로감이 들어서 데스크 셋업을 하는 김에 키보드도 하나 더 장만하기로 함 무접점 특유의 키감과 적절한 소음이 손에 너무 잘 맞아서 이번엔 토프레가 아닌 노뿌 중에서 구매를 했다 (사실 해피해킹 하고싶엇는데 너무 비쌈 ㅋㅋ) 일단 블루투스 기능이 생각보다 마음에 들고 좋았다 키감은 원하던 키감이라서 만족 :) 타건음은 확실히 토프레와 조금 ..

etc 2023.01.04

[Leetcode] 1281. Subtract the Product and Sum of Digits of an Integer

Problem 이번 문제는 주어진 수 n의 각 자리수를 곱한 값에 더한 값을 뺀 값을 결과로 낸다 나의 풀이 from functools import reduce class Solution: def subtractProductAndSum(self, n: int) -> int: a = list(map(int,str(n))) return reduce((lambda x,y: x*y), a) - sum(a) list로 바꿔주고 functools 에 있는 reduce를 사용하여 문제를 풀었다 더한 값의 경우는 sum 을 사용하면 되지만 곱한 값의 경우는 sum 같은 부분이 없다 ㅠㅠ reduce(sum,[1,2,3,4,5,6])

Python/algorithm 2023.01.04

[Leetcode] 1431. Kids With the Greatest Number of Candies

Problem 이번 문제는 캔디갯수를 가진 배열 candies 와 , 더할 캔디 extraCandies를 주고 candies 각 캔디 갯수에 extraCandies를 더한값이 candies의 최대 값이면 True, 아니면 False로 바꾸어 반환한다 나의 풀이 class Solution: def kidsWithCandies(self, candies: List[int], extraCandies: int) -> List[bool]: return [i+extraCandies>=max(candies) for i in candies] i+extraCandies 가 candies의 최대값과 크거나 같으면 True , 아니면 False 가 나오게 문제를 풀고 리스트 컴프리헨션을 사용했다

Python/algorithm 2023.01.02

[Leetcode] 1603. Design Parking System

Problem 이번 문제는 좀 길게 나왔다. 하지만 문제는 간단한 편이다 . 주차시스템이있고 [1,1,0] 앞에서부터 big, medium,small 의 차량이 들어갈 수있는 수가 담긴 배열이 있고 addcar로 각 사이즈별 1 = big, 2 = medium, 3 = small 의 차량을 주차시키고 True를 반환하고 차량을 주차시킬수 있는 칸이없으면 False를 반환한다 나의 풀이 class ParkingSystem: def __init__(self, big: int, medium: int, small: int): self.park = [big,medium, small] def addCar(self, carType: int) -> bool: carType -= 1 if self.park[carType..

Python/algorithm 2022.12.30

[AWS] AWS EC2 스토리지 용량 확장

AWS EC2 스토리지 용량 확장 젠킨스 서버 AWS EC2 용량 초과로 인한 빌드 자동화 멈춤 현상 발생 전체 컴퓨터 스토리지 용량 8GB 중 7.9GB가 root로 할당 되어 있음. 젠킨스가 사용하는 root 폴더의 사용량이 100% 꽉 차있다. 젠킨스 공식 문서에서 권장하는 해결 방법 💡 jobs[빌드 내역]을 백업하고 삭제하는 것을 권장함 백업 할 수 있는 공간이 부족한 관계로 불가능한 솔루션 이라 판단 하였고, 백업을 안 하는것도 원하지 않는 상태 결과적으로 8GB의 크기를 가진 컴퓨터의 전체 스토리지 용량을 확장시키는 쪽을 채택 하였다 . AWS EC2 스토리지 확장 방법 AWS EC2 > Instances > Instance 선택 Storge > Volumne ID 클릭 > 우클릭 > Mod..

Infra 2022.12.29