Ustory

다시 풀어보기Problem코딩테스트 연습 > 그래프 > 순위 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  Sol주어진 경기 결과를 분석했을 때 순위를 명확하게 알 수 있는 선수의 수를 세는 문제 해결 방법👀 처음에는 어차피 방향([a,b]는 a가 b에게 이김)이 정해져있으니 wins 만 카운트 하면될 것 같아서 시작했는데 너무 복잡해지고 자꾸 틀려서 GPT의 도움을 받았습니다. +) 스터디 시간 코치님께서는 플로이드-워셜 알고리즘을 사용하셨다고 합니다. 초기에 떠올린 아이디어로 하려면 요걸 활용하면 좋을 것 같습니다. 한번도 공부를 안해봐서 다음에 해봐..

Problem그래프 / 가장 먼 노드 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  Sol1번 노드에서 가장 멀리 떨어진 노드의 개수를 구하는 문제 🌱 참고그래프를 적절한 형태의 자료구조로 변환하고 생각해야 했던 문제였습니다.  아래 도서를 참고하여 공부했습니다. Do it! 알고리즘 코딩 테스트: 파이썬 편“코딩 테스트를 제대로 준비하려면 어떤 문제를 얼마나 풀어야 할까?” 곧 코딩 테스트를 앞둔 취업 또는 이직 준비생이라면 누구나 이런 고민을 할 것이다. 《Do it! 알고리즘 코딩 테스트 - 파이썬 편》에 그 답이 있다. 네이버, 카카오, 삼성, 라..

Problemhttps://leetcode.com/problems/reverse-odd-levels-of-binary-tree/description/ Sol 완전 이진 트리(perfect binary tree) 의 홀수 레벨에 있는 노드의 값을 reverse하는 문제 👀 Perfect Binary Tree  " 모든 레벨이 꽉 차 있는 트리" 문제에서 주어진 완전 이진 트리는 모든 레벨의 노드가 꽉 차있는 Perfect한 트리였다. Full Binary Tree에서  + 모든 leaf node의  depth까지 같은 트리임을 말한다.문제에도 잘 설명이 되어 있어서 몰라도 풀이에 어려움은 없었다.  enumeratePython 내장 함수로, iterable(반복 가능한) 객체를 인덱스와 함께 순회할 수 ..

Problemhttps://leetcode.com/problems/all-paths-from-source-to-target/description/ Sol0부터 n-1번 노드까지 갈 수 있는 모든 경로를 알려주는 문제(Source ➡️ Target)✔ Answer[DFS] 모든 경로를 탐색해야하기 때문에 stack과 회귀를 사용하는 DFS 방식으로 문제를 해결했습니다. class Solution: def allPathsSourceTarget(self, graph: List[List[int]]) -> List[List[int]]: def dfs(node, path): # 목표 노드(n-1)도착하면 경로를 결과 리스트에 추가 if node == len(graph) - 1: result.append(path) ..

Problemhttps://leetcode.com/problems/deepest-leaves-sum/description/ Sol트리 가장 깊은 depth의 leaf node의 값을 더해주면 되는 문제✔ Answer[DFS]문제를 보고 노드의 수를 통해 트리의 깊이인 h를 구하고 해당 h에 해당하는  node들을 더하려고 DFS 관점에서 접근해보았습니다. 더 효율적으로 풀 수 있을 것 같습니다..# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.ri..

Problem 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  Sol미로 속에서 상대에게 가는 가장 짧은 경로를 찾으면 되는 문제✔ 최단경로 찾기 - BFS(Breadth First Search, 너비우선) 알고리즘 사용오랜만에 문제를 풀어봤는데 어디서 많이 본 미로가 나왔습니다!알고리즘 수업때 배운 것이었는데요. 외쳐 갓오흠.! 약 2년전에 들은 수업이지만 알기 쉽게 설명해주셔서 기억에 오래 남은 것 같아요. Recursion을 사용하는 DFS 계열의 문제에 대한 영상이지만 알고리즘 공부에 참고하시면 좋을 것 같습니다 👍 🌱 참고https://www.y..