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 # 1197 최소 스패닝 트리 v, e = map(int, input().split()) parent = [0] * (v+1) edge = [] sum = 0 for i in range(1, v+1): parent[i] = i def find(x): if parent[x] != x: parent[x] = find(parent[x]) return par..

https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net # 11404 플로이드 n = int(input()) m = int(input()) INF = int(1e9) graph = [[INF] * (n) for i in range(n)] for _ in range(m): i, j, cost = map(int, input().split()) if graph[i-1][j-1] > cost: graph[i-1][j-1] = cost for k in rang..

https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net # 11657 타임머신 벨만 포드 알고리즘 n, m = map(int, input().split()) edges = [] INF = int(1e9) dist = [INF] * (n+1) for _ in range(m): a, b, c = map(int, input().split()) edges.append((a,b,c)) def bell..

https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net # 1516 게임 개발 from collections import defaultdict, deque n = int(input()) ans = [0] * (n+1) # 건물을 짓는데 필요한 시간 time = [0] * (n+1) # 진입차수 degree = [0] * (n+1) q = deque() # 간선표현 graph = defaultdict(list) #위상 정렬 알고리즘 for i..

https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 이 문제는 유니온 파인드 문제인데, 처음에는 어떻게 풀 지 몰라서 헤매다가 구글링 해서 유니온 파인드의 정석 문제인 것을 알았다. https://jainn.tistory.com/87 유니온 파인드(UNION-FIND) 파이썬 / 자바 구현 유니온 파인드(Union-Find)는 트리형태를 갖는 자료구조이다. 합집합 찾기 및 상호 배타적 집합(Disjoint-se..

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net # 1065 한수 def hansu(num) : hansu_cnt = 0 for i in range(1, num+1) : num_list = list(map(int, str(i))) if i < 100 : hansu_cnt += 1 elif num_list[0] - num_list[1] == num_list[1] - num_list[2] : hansu_cnt += 1 return hansu_cnt x..

https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net # 4673 셀프 넘버 numbers = list(range(1,10001)) remove_list = [] for num in numbers : for n in str(num) : num += int(n) if num

https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net # 15596 정수 n개의 합 def solve(a: list) -> int: return sum(a) sum() 함수를 사용해 줬다.

https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net # 4344 평균은 넘겠지 n = int(input()) for _ in range(n): nums = list(map(int, input().split())) avg = sum(nums[1:])/nums[0] count = 0 for score in nums[1:]: if score > avg: count += 1 rate = count/nums[0] * 100 print(f'{rate:.3f}%') 처음에 입력받은 수만큼 for문을 반복한다. 첫 번째 for문 안에서는 ..

https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net # 8958 OX퀴즈 n = int(input()) for _ in range(n): ox_list = list(input()) score = 0 sum_score = 0 for ox in ox_list: if ox =='O': score += 1 sum_score += score else: score = 0 print(sum_score) 테스트 케이스의 개수를 n에 입력받고 ..