동까의 코딩

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]: ..

프로그래머스에서 DFS/BFS 문제 중 하나인 게임 맵 최단거리 문제를 풀어보았습니다. https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  풀이방법0,0에서부터 시작해서 n-1, m-1 지점까지 가야하고 만약에 도달하지 못한다면 -1을 도달한다면 빠르게 도착하는 갯수를 출력하는 문제입니다.0,0을 queue에 넣어주고 bfs를 이용해서 구현하였고, 먼저 n-1, m-1 지점에 도착한다면 끝내주는 방법을 사용하였습니다.n과 m에 대해서는 따로 주어지지 ..

오늘은 문제 유형으로 BFS/DFS의 문제를 풀어보았습니다. 프로그래머스에서 타겟 넘버 문제를 풀이하였습니다. https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   BFS로 풀이하였고, 계속해서 지난 수를 저장해주며 +, - 값을 갱신하여 마지막에 타겟값과 같은 것을 빼주었습니다. def solution(numbers, target): answer = 0 sum_num = [0] for num in numbers: ..

프로그래머스에서 완전탐색 문제 소수찾기를 풀었습니다. https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   from itertools import permutationsdef is_prime_number(x) : if x  구현력이 아직 떨어져서 구글링을 하면서 문제를 풀어보았고, 몇 시간 후 한번 더 풀어보았습니다.

오늘은 완전탐색 문제인 프로그래머스에서 카펫 문제를 풀이하였습니다. 처음에 마냥 완전탐색을 돌리려나보니 루틴이 안 떠올라서 해답을 조금 확인하였습니다. 각 모서리를 빼주고 brown부분을 절반으로 나눠주고 yellow의 조건을 탐색하는 것이였다.  https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  def solution(brown, yellow): answer = [] cnt_brown = 0 cnt_brown = int((brow..

프로그래머스에서 H 인덱스를 오늘의 문제로 풀었다. https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  0부터 시작해서 배열내에 큰 수까지 반복문을 돌려주고, 시간초과가 뜰 수도 있는 경우 때문에 count와 i가 같으면 그만하도록 코드를 작성하였습니다.count가 i를 넘으면 조건에 충족하기 때문에 반복문을 나와 이전 max 값에 대해서 비교를 하고 값을 갱신해줍니다. def solution(citations): answer = 0 ..

프로그래머스 가장 큰 수 문제를 풀었다. https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(numbers): s = list(map(str,numbers)) a = sorted(s,key=lambda x: x*3,reverse=1) return str(int("".join(a))) 간단한 코드로 구현이 가능하지만 생각하는데 오래걸렸다....ㅠㅠ 내일도 화이팅!