Study Anything 🧐

#HashTable #DFS #BFS 직원의 고유 ID와 중요도, 부하 직원의 ID를 포함한 직원 정보의 데이터 구조가 있다. 직원 배열 employees는 다음의 특징을 가진다. - employees[i].id 는 i번째 직원의 ID이다. - employees[i].importance 는 i번째 직원의 중요도 값이다. - employees[i].subsciates 는 i번째 직원의 부하 직원 ID 의 목록이다. 직원의 ID를 나타내는 id가 주어졌을 때 이 직원과 모든 직간접적인 부하 직원의 총 중요도 값을 반환한다. Trial 1 : Java, 21/02/19 /* // Definition for Employee. class Employee { public int id; public int impor..

#String #Stack 괄호 '(', ')' 나 소문자로 이루어진 문자열 s 가 주어진다. 최소 개수의 괄호를 삭제한 유효 문자열을 반환하라. 일반적으로, 괄호 문자열은 다음의 경우에 유효하다. 빈 문자열이거나 소문자만 포함된 문자열 유효한 문자열 A,B 가 연결된 문자열 유효한 문자열 A로 이루어진 문자열 (A) Trial 1 : Python3, 22/03/15 class Solution: def minRemoveToMakeValid(self, s: str) -> str: s = list(s) # 문자열을 리스트로 변환 tmp = [] # 괄호 임시 저장할 리스트 선언 for i, char in enumerate(s):# enumerate() 메소드는 인덱스와 요소 함께 반환 if char == '..

#Array [x1,x2,...,xn,y1,y2,...,yn] 형태의 크기가 2n 인 정수 배열이 주어졌을 때, [x1,y1,x2,y2,...,xn,yn] 형태의 배열로 반환하라. Trial 1 : Python3, 22/03/10 class Solution: def shuffle(self, nums: List[int], n: int) -> List[int]: re = [] for i in range(n): re.append(nums[i]) re.append(nums[n+i]) return re 풀이: 배열의 크기가 2n 이고 배열을 반 나눴을 때 나눈 각 배열이 번갈아가며 앞에서부터 반환할 배열에 포함되기 때문에 i 번째 원소와 n+i 번째 원소를 차례대로 추가했다. 리뷰: 런타임 37.72%, 메모리 ..

#Array #DynamicProgramming 줄 수가 주어졌을 때, 파스칼 삼각형을 반환하라. ( * 파스칼 삼각형: 각 위치의 값이 바로 위의 두 값의 합으로 이루어진 삼각형 ) Trial 1 : Python3, 22/03/08 class Solution: def generate(self, numRows: int) -> List[List[int]]: re = [[1]] for r in range(1,numRows): re.append([1] * (r+1)) for i in range(1,r): re[r][i] = re[r-1][i-1] + re[r-1][i] return re 리뷰: 런타임 94.90%, 메모리 98.61% 의 결과를 얻었다. 이번엔 문제가 조금 쉽긴 했지만 저번 문제도 그렇고 Dy..

#Array #DynamicProgramming 어떤 정수 배열이 세 개 이상의 원소로 구성되어 있고 그 세 원소에서 연속된 두 원소의 차이가 같으면 그 배열을 산술이라고 하자. (ex. [1,3,5,7,9], [7,7,7,7], [3,-1,-3,-5,-9]) nums 라는 정수 배열이 주어졌을 때, 산술인 하위 배열의 개수를 반환하라. 여기에서 하위 배열이란 배열에서 연속된 일부를 의미한다. Trial 1 : Python3, 22/03/04 class Solution: def numberOfArithmeticSlices(self, nums: List[int]) -> int: # 배열 길이가 3 미만이면 산술인 하위 배열은 없다 if len(nums)= 3: arSbCount.append(count) c..

#Array #HashTable #String 국제 모스 코드는 각 문자를 점과 대시에 매핑해 표준 인코딩을 정의한다. (인코딩한다.) 편의를 위해 영어 알파벳의 26개 글자에 대한 전체 모스 변환 표를 제공한다. 각 철자를 통해 모스 부호의 결합으로 나타낼 수 있는 단어 리스트가 주어졌을 때, 리스트의 모든 단어를 모스 부호로 변환하고 다른 변환의 가짓수를 반환한다. 즉, 단어가 달라도 모스 부호로 변환했을 때 같은 값이 얻어질 수 있다. (ex. "gin" -> "--...-.", "zen" -> "--...-." 으로 반환값이 같음) Trial 1 : Python3, 22/02/27 class Solution: def uniqueMorseRepresentations(self, words: List[..

#Array #Sorting n개의 점이 2D 평면에 points[i] = [xi, yi] 으로 주어진다. 영역 안에 다른 점이 없는 가장 넓은 수직영역을 반환하라. 수직영역은 너비가 고정된, Y축을 따라 무한하게 확장하는 영역이다. 가장 넓은 수직영역은 가장 긴 너비를 가진 영역이다. 영역의 모서리 위의 점은 영역에 포함되지 않는다. Trial 1 : Python3, 22/02/11 class Solution: def maxWidthOfVerticalArea(self, points: List[List[int]]) -> int: points.sort() re=0 for i in range(1,len(points)): re = max(re, points[i][0]-points[i-1][0]) return ..

#String 주어진 유효한 IP 주소를 변경된 버전으로 반환하라. 변경된 IP 주소는 모든 "."를 "[.]"로 바꾼다. Trial 1 : Python3, 22/02/10 class Solution: def defangIPaddr(self, address: str) -> str: return address.replace('.','[.]') 풀이: 주어진 문자열의 '.' 문자를 '[.]'으로 바꾸면 되는 간단한 문제이다. 리뷰: 런타임 42.33%, 메모리 89.24% 의 결과를 얻었다. 문제가 간단한 만큼 런타임과 메모리의 분포가 촘촘하게 되어있었던 것 같다. 풀고보니 문제가 너무 간단해서 조금은 민망하지만.. 일단은 풀었으니 글로 남겨두는 것으로,,

#HashTable #String #SlidingWindow 두 문자열 s와 p가 주어진다. 이 때 p의 모든 문자가 사용된 s의 시작 인덱스를 리스트로 반환한다. 단, 반환하는 리스트 안의 요소 순서는 상관이 없다. * 애너그램(Anagram)이란? 단어나 구의 글자를 재배치하여 만든 단어나 구문으로, 모든 글자를 한 번씩만 사용한다. 예시: (Input) s = "cbaebabacd", p = "abc" (Output) [0,6] Trial 2 : Python3, 22/02/03 class Solution: def findAnagrams(self, s: str, p: str) -> List[int]: result = [] phash = defaultdict(int) shash = defaultdict..

#HashTable #String #SlidingWindow 두 문자열 s와 p가 주어진다. 이 때 p의 모든 문자가 사용된 s의 시작 인덱스를 리스트로 반환한다. 단, 반환하는 리스트 안의 요소 순서는 상관이 없다. * 애너그램(Anagram)이란? 단어나 구의 글자를 재배치하여 만든 단어나 구문으로, 모든 글자를 한 번씩만 사용한다. 예시: (Input) s = "cbaebabacd", p = "abc" (Output) [0,6] Trial 1 : Python3, 22/02/02 class Solution: def findAnagrams(self, s: str, p: str) -> List[int]: result = [] psorted = sorted(p) for i in range(len(s)): ..