개발자R의 삶

문제 바이너리 트리 original이 주어진다. 그리고 그것의 레퍼런스 버전인 cloned가 주어진다. target노드가 head가 되는 cloned된 트리를 리턴하라. 언뜻 보면 되게 간단하다. 그냥 bfs로 돌면서 target과 value가 같은 노드가 있으면 리턴하면 된다. 예 추가사항 노드의 개수는 1개 이상 10^4개 이하 target 노드는 무조건 original 중에 있음 나의 솔루션 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None def bfs(node: TreeNode, val): if node.va..

문제 리스트로 주어지는 arr를 제외하고 없는 k번째 숫자를 구하여라. (모든 수는 자연수) 예 input : arr = [1, 2, 5, 6, 7, 10, 20], k = 5 output : 11 1번째 missing number : 3 2번째 missing number : 4 3번째 missing number : 8 4번째 missing number : 9 5번째 missing number : 11 추가사항 arr의 길이는 1000. arr의 요소는 1이상 1000이하, k는 1이상 1000이하. arr는 오름차순 정렬 나의 솔루션 class Solution: def findKthPositive(self, arr: List[int], k: int) -> int: arrIdx = 0 arrLen = l..

문제 문제는 간단하다. 링크드리스트가 주어지는데, 그 중에서 중복된 값이 있다면 그 노드 자체를 제외하고 리턴한다. 예) Input: head = [1,2,3,3,4,4,5] Output: [1,2,5] 추가사항 : The number of nodes in the list is in the range [0, 300]. (노드의 개수는 0개이상, 300개 이하) -100

링크 : https://programmers.co.kr/learn/courses/30/lessons/43105 import copy def solution(triangle): answer = 0 h = len(triangle) results = copy.deepcopy(triangle) results[0] = triangle[0] for i in range(1,h): results[i][0] = results[i-1][0] + triangle[i][0] results[i][i] = results[i-1][i-1] + triangle[i][i] for j in range(1,i): results[i][j] = max(results[i-1][j-1], results[i-1][j]) + triangle[i][..

링크 : https://programmers.co.kr/learn/courses/30/lessons/42897 def dp(visited, money, n): answer = 0 for i in range(n, len(money)): visited[i] = max(visited[i-1], visited[i-2]+money[i]) #첫번째 집 간 경우, 마지막 집도 갔다면 빼주어야함 if visited[0] != 0 : if visited[-1] == visited[-2]: return visited[-1] else: return visited[-2] else: return visited[-1] def solution(money): answer = 0 visited = [0 for x in range(le..

CanvasAPI 적용 중 Firebase 로그인 오류 발생 https://github.com/actions-on-google/dialogflow-interactive-canvas-nodejs 페이지에서 Setup Instruction 를 하는데 firebase login 단계에서 자꾸 아래와 같은 에러가 났다. Error: Authentication Error: Your credentials are no longer valid. Please run firebase login --reauth “Oops! Firebase CLI Login Failed The Firebase CLI login request was rejected or an error occurred. Please run firebase l..