목록일상 (233)
Life Engineering
https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr from collections import defaultdict, deque def solution(tickets): answer = [] neighbors=defaultdict(list) for start, end in tickets: neighbors[start].append(end) q=deque() q.append((["..
https://programmers.co.kr/learn/courses/30/lessons/86971?language=python3 코딩테스트 연습 - 9주차_전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr adj=[[] for _ in range(101)] visit=[] def dfs(i): visit[i]=True; for t in adj[i]: if not visit[t]: dfs(t) def check(n, visit): cnt=0 for i in range(1,n+1): if visit[i]: cnt+=1 return ..
https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr #include #include #include #include using namespace std; struct { bool operator()(string &first, string &second){ return first.size() < second.size(); } } cmp; bool solution(vector phone_book) { bool a..
https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net import heapq q=[] V, E=map(int, input().split()) parents=[0] cnt=0 ans=0 def find(a): if parents[a]==a: return a parents[a]=find(parents[a]) return parents[a] def union(a, b): pa=find(a) pb=find(b)..