본문 바로가기
46: PERMUTATIONS Link : https://leetcode.com/problems/permutations/ 1. 문제 Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order. Example 1:Input: nums = [1,2,3] Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] Example 2:Input: nums = [0,1] Output: [[0,1],[1,0]] Example 3:Input: nums = [1] Output: [[1]] 2. 문제의 조건 1 2021. 8. 5.
LEETCODE 46: PERMUTATIONS Link : https://leetcode.com/problems/permutations/ Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 class Solution: def DFS(self, extra, result, deapth): t_list = [] if len(extra) == 0: return [result[:]] for idx, val in enumerate(extra): result[deapth] = val; t_list += self.DFS(extra[:idx] + extra[idx + 1:], result, deapth + 1) return t_list def permute(self, nums: list[int]) -> list[list[int]]: return se.. 2021. 8. 5.
49189: 가장 먼 노드 Link : https://programmers.co.kr/learn/courses/30/lessons/49189 1. 문제 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 2. 문제의 조건 2 d -> e -> c가 존재한다면 현재 지점 c가 최소인지 판별하고 최소이면 탐색을 계속하고 최소가 아니면 그 자리에.. 2021. 7. 27.
PROGRAMMERS 49189: 가장 먼 노드 Link : https://programmers.co.kr/learn/courses/30/lessons/49189 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 from collections import deque INF = int(1e9) def solution(n, edge): graph = [[] for _ in range(n)] que = deque() distance = [INF for _ in range(n)] visited = [False for _ in range(n)] for s, e in edge: s -= 1; e -= 1 graph[s].append(e) .. 2021. 7. 27.
42861: 섬 연결하기 Link : https://programmers.co.kr/learn/courses/30/lessons/42861 1. 문제 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. 2. 문제의 조건 1 3과 1->0, 1->2 가 등록됩니다. 1 0 1, 1 3 1, 0 2 2, 1 2 5라고 치고 1 0 1을 부르면 0과 1은 이미 방문했으므로 넘어가고 1 3 1이 선택.. 2021. 7. 18.

티스토리툴바