Coding Test
-
[백준 1978번] 소수 찾기Coding Test/백준 2021. 2. 25. 23:38
# 문제 내 풀이 # 내 풀이 n = int(input()) nums = list(map(int, input().split())) result = 0 # 소수의 개수 # 주어진 수들 각각에 대하여 연산 수행 for num in nums: # 1은 소수가 아니므로 제외 if num == 1: continue check = True # 소수 판별을 위한 flag # 1과 자기 자신을 제외한 모든 수에 대하여 for i in range(2, num): # 나누어 떨어지면 소수가 아님 if num % i == 0: check = False break # 소수라면 개수 count if check: result += 1 # 결과 출력 print(result)
-
[백준 1774번] 우주신과의 교감Coding Test/백준 2021. 2. 23. 18:51
# 문제 내 풀이 from itertools import combinations import sys input = sys.stdin.readline # 특정 원소가 속한 집합을 찾기 (Find 연산) def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x] # 두 원소가 속한 집합을 합치기 (Union 연산) def union_parent(parent, a, b): a = find_parent(parent, a) b = find_parent(parent, b) if a < b: parent[b] = a else: parent[a] = b n, m = map(int, inp..
-
[백준 4386번] 별자리 만들기Coding Test/백준 2021. 2. 22. 03:19
# 문제 내 풀이 from itertools import combinations import sys input = sys.stdin.readline # 특정 원소가 속한 집합을 찾기 (Find 연산) def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x] # 두 원소가 속한 집합을 합치기 (Union 연산) def union_parent(parent, a, b): a = find_parent(parent, a) b = find_parent(parent, b) if a < b: parent[b] = a else: parent[a] = b n = int(input()) lo..
-
[백준 1197번] 최소 스패닝 트리Coding Test/백준 2021. 2. 21. 03:35
# 문제 내 풀이 import sys input = sys.stdin.readline # 특정 원소가 속한 집합을 찾기 (Find 연산) def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x] # 두 원소가 속한 집합을 합치기 (Union 연산) def union_parent(parent, a, b): a = find_parent(parent, a) b = find_parent(parent, b) if a < b: parent[b] = a else: parent[a] = b # 노드의 개수와 간선(Union 연산)의 개수 입력 받기 v, e = map(int, input..
-
[백준 9372번] 상근이의 여행Coding Test/백준 2021. 2. 20. 21:49
# 문제 내 풀이 1 import sys input = sys.stdin.readline # 루트 노드를 찾는 연산을 정의 def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x] # 두 원소가 속한 집합을 합치는 연산 정의 def union_parent(parent, a, b): a = find_parent(parent, a) b = find_parent(parent, b) if a < b: parent[b] = a else: parent[a] = b t = int(input()) for _ in range(t): n, m = map(int, input().split()..
-
[백준 20040번] 사이클 게임Coding Test/백준 2021. 2. 18. 20:06
# 문제 내 풀이 import sys input = sys.stdin.readline # 특정 원소가 속한 집합을 찾기 (Find 연산) def find_parent(parent, x): # 루트 노드를 찾을 때까지 재귀 호출 if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x] # 두 원소가 속한 집합을 합치기 (Union 연산) def union_parent(parent, a, b): a = find_parent(parent, a) b = find_parent(parent, b) if a < b: parent[b] = a else: parent[a] = b n, m = map(int, input().split())..
-
[백준 4195번] 친구 네트워크Coding Test/백준 2021. 2. 17. 21:31
# 문제 내 풀이 import sys input = sys.stdin.readline # 원소가 속한 집합의 루트 노드를 찾는 함수 정의 def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x] # 두 원소가 속한 집합을 합치는 함수 정의 def union_parent(parent, cnt, a , b): a = find_parent(parent, a) b = find_parent(parent, b) if a b: parent[a] = b cnt[b] +=..