https://www.acmicpc.net/problem/24480 24480번: 알고리즘 수업 - 깊이 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net import sys sys.setrecursionlimit(10**6) n, m, r = map(int, sys.stdin.readline().split()) graph = [[] for _ in range(n + 1)] cnt = 1 visited = [False] * (n + 1) ans = [0] * (n + 1) fo..
자료구조 & 알고리즘 관련
https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net import sys sys.setrecursionlimit(10 ** 9) n, m, r = map(int, sys.stdin.readline().split()) graph = [[] for i in range(n + 1)] for _ in range(m): u, v = map(int, sys.stdin.readline()...
# 전회 순회(Preorder), 중위 순회(Inorder), 후위 순회(Postorder) # DFS 를 구현 하는 방법 # Stack or Recursion # 접근과 방문은 다르다. class Node: def __init__(self, value): self.value = value self.left = None self.right = None class BinaryTree: def __init__(self): self.root = None def preorder(root): if root is None: return print(root.value, end=' ') preorder(root.left) preorder(root.right) def inorder(root): if root is Non..
https://leetcode.com/problems/longest-consecutive-sequence/ Longest Consecutive Sequence - LeetCode Longest Consecutive Sequence - Given an unsorted array of integers nums, return the length of the longest consecutive elements sequence. You must write an algorithm that runs in O(n) time. Example 1: Input: nums = [100,4,200,1,3,2] Output: 4 Explanati leetcode.com 간단한 문제이기만 해시 테이블을 활용해서 푸느냐, 아니냐에 ..
https://leetcode.com/problems/daily-temperatures/description/ Daily Temperatures - LeetCode Daily Temperatures - Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait after the ith day to get a warmer temperature. If there is no future day for w leetcode.com class Solution: def dailyTemperature..
https://www.acmicpc.net/problem/1015 1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args)throws I..
