동까의 코딩

오늘의 문제는 그리디 문제가 나왔습니다. 그리디에 대해 개념을 찾아보고 문제를 풀이하였고, 아직 제대로 설명할정도로 이해하진 못해서 다시 공부할 예정입니다. https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(name): answer = 0 min_move = len(name) - 1 for i, char in enumerate(name): answer += min(ord(char) - ord..

Leetcode에서 그래프 문제를 풀어보았습니다. https://leetcode.com/problems/reverse-odd-levels-of-binary-tree/description/  class Solution: def reverseOddLevels(self, root: Optional[TreeNode]) -> Optional[TreeNode]: nodes = [] level = [root] level_idx = 0 while level: if level_idx % 2 == 0: nodes.append(level) else: nodes.append(le..

leetcode에서 그래프문제를 풀어보았습니다. 아직도 leetcode 문제풀이는 너무 어렵습니다.. https://leetcode.com/problems/all-paths-from-source-to-target/description/  class Solution: def __init__(self): self.paths = [] self.graph = {} def buildGraph(self, graph): for i, neighbors in enumerate(graph): self.graph[i] = neighbors def setPaths(self, src, dest, path): if src == d..

leetcode의 dfs 문제를 풀어보았습니다. https://leetcode.com/problems/deepest-leaves-sum/submissions/1273992637/ 아직은 클래스로 구현하는것이 어렵지만 여러 문제를 많이 풀어봐야 할 것 같습니다. from collections import defaultdictclass Solution: def deepestLeavesSum(self, root: Optional[TreeNode]) -> int: nodelevel = defaultdict(list) def dfs(currentNode : TreeNode, level: int): if not nodelevel[level]: ..