오늘의 문제 알고리즘 종류와 관계없이 4개의 백준 문제를 뽑아준다. 1번 : 브론드 5 ~ 실버 3 2번 : 실버 2 ~ 골드 4 3번 : 실버 2 ~ 골드 4 4번 : 골드 3 ~ 골드 1 알고리즘별 문제 🌟 구현, DP, 그리디, DFS & BFS, 정렬, 이분 탐색 알고리즘별 백준 문제모음 문제 고르는 Tip : 맞힌 사람의 인원보기 프로그래머스 고득점 Kit Github 알고리즘별 백준 문제모음 기출문제 카카오 코딩 테스트 문제 해설 삼성 SW 역량 테스트 기출문제 삼성 SWEA 코테 플랫폼 백준 공부용 유명 플랫폼 방대한 문제 프로그래머스 많은 국내 대기업 코딩테스트 진행 플랫폼 문제 양이 백준/리트코드 보다는 적음 리트 코드 Easy, Medium, Hard 3종 난이도 영어 문제 코드 시그널..

문제 선수 강의가 있는 경우, 선수 강의를 먼저 들어야 해당 강의를 들을 수 있다. 모든 강의는 1번부터 N번까지의 번호를 가진다. 1

문제 마을에는 N개의 집과 그 집을 연결하는 M개의 길이 있고, 그 길마다 길을 유지하는데 드는 유지비가 있다. 2

문제 학교에서 학생들에게 0번부터 N번까지 번호를 부여 1

서로소 집합 Disjoint set = 유니온 파인드 Union-find 수학에서 서로소 집합은 공통 원소가 없는 두 집합을 의미한다. 서로소 집합 자료구조는 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조로 union과 find 2개의 연산으로 조작한다. 시간복잡도 : O(V + M(1+log_(2-M/V) V)) 노드 개수가 V개이고, 최대 V-1개의 union 연산과 M개의 find 연산이 가능할 때, 경로 압축 방법을 적용한 시간복잡도 V = 1000, find/union 연산 100만 번일 때, 약 1,000만 번의 연산 필요 # 특정 원소가 속한 집합 찾기 def find_parent(parent, x) : # 루트 노드가 아니라면, 루트 노드를 찾을 때까지 재귀적으로 ..