본문 바로가기

Algorithm475

[파이썬] 백준 1167 : 트리의 지름 (골드2) [파이썬] 백준 1167 : 트리의 지름 (골드2)https://www.acmicpc.net/problem/1167풀이방향성 생각트리의 지름 = BFS 두 번 전체코드from collections import dequeimport sysinput = lambda : sys.stdin.readline().strip()N = int(input())G = [[] for _ in range(N+1)]for _ in range(N): a,*temp = map(int,input().split()) for i in range(len(temp)//2): b,cost = temp[2*i:2*i+2] G[a].append((b,cost)) G[b].append((a,cost.. 2025. 3. 13.
[자바] 백준 1766 : 문제집 (골드2) [자바] 백준 1766 : 문제집 (골드2)https://www.acmicpc.net/problem/1766방향성 생각일반적인 위상정렬에서 큐를 사용하는 것과 다르게, 우선순위 큐를 사용해서 힙에서 꺼내는 문제.진입차수가 0인 노드들을 pq에 넣어주고, pq에서 인접노드를 탐색하면서 진입차수가 0이 되는 노드들을 넣어준다.pq에서 노드를 뽑아 낼 때, 최종적으로 pq에는 진입 차수가 0인 노드들이 담겨있는데 초기 진입차수가 다른 노드들이 들어있다.pq에 담겨 있는 순간, 먼저 푸는 것에 대한 조건은 만족했고, pq에서 뽑는 순간 3번 조건인 쉬운 문제 조건을 만족시킬 수 있다. 풀이import java.io.*;import java.util.*;public class Main { static int.. 2025. 3. 13.
[파이썬] 백준 19701 : 소 운전한다 (골드1) [파이썬] 백준 19701 : 소 운전한다 (골드1)https://www.acmicpc.net/problem/19701풀이방향성 생각방문처리 배열 V에 돈까쓰를 먹은 유무를 추가해서 방문처리 관리하기 파이썬import heapq as hqimport sysinput = sys.stdin.readlineINF = float('inf')N,M = map(int,input().split())# 간선 정보 받아주기G = [[] for _ in range(N+1)]for _ in range(M): a,b,cost,flavor = map(int,input().split()) G[a].append((b,cost,flavor)) G[b].append((a,cost,flavor))# 방문처리 배열열V =.. 2025. 3. 12.
[파이썬,자바] 백준 13232 : Domain clusters (플레5) [파이썬,자바] 백준 13232 : Domain clusters (플레5)https://www.acmicpc.net/problem/13232풀이방향성 생각SCC의 컴포넌트 중 가장 사이즈가 큰 scc의 사이즈를 출력하면 된다.타잔이나 코사라주 아무거나 써서 scc 컴포넌트 구하고 크기 출력하기. 전체코드from collections import dequeimport syssys.setrecursionlimit(10**6)input = lambda : sys.stdin.readline().strip()N = int(input())M = int(input())G = [[] for _ in range(N+1)]for _ in range(M): a,b = map(int,input().split()) .. 2025. 3. 10.

티스토리툴바