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[..

https://programmers.co.kr/learn/courses/30/lessons/72410 [문제] 신규 유저가 입력한 아이디를 나타내는 new_id가 매개변수로 주어질 때, "네오"가 설계한 7단계의 처리 과정을 거친 후의 추천 아이디를 return 하도록 solution 함수를 완성해 주세요. [제한사항] new_id는 길이 1 이상 1,000 이하인 문자열입니다. new_id는 알파벳 대문자, 알파벳 소문자, 숫자, 특수문자로 구성되어 있습니다. new_id에 나타날 수 있는 특수문자는 -_.~!@#$%^&*()=+[{]}:?,/ 로 한정됩니다. [풀이] def solution(new_id): new_id = new_id.lower() rmv = '~!@#$%^&*()=+[{]}:?,/'..

출처 : https://programmers.co.kr/learn/courses/30/lessons/77484 설명 > 로또를 구매했는데 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다. 당첨 번호 6개가 31, 10, 45, 1, 6, 19라면, 당첨 가능한 최고 순위와 최저 순위는 3등, 5등입니다. (1등 - 6개 번호 모두 일치, 2등 - 5개 일치, 3등 - 4개 일치, 4등 - 3개 일치, 5등 - 2개 일치, 6등(낙첨) - 그 외) 구매한 로또 번호를 담은 배열 lotto..

#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% 의 결과를 얻었다. 문제가 간단한 만큼 런타임과 메모리의 분포가 촘촘하게 되어있었던 것 같다. 풀고보니 문제가 너무 간단해서 조금은 민망하지만.. 일단은 풀었으니 글로 남겨두는 것으로,,