-
[SISS/C언어 스터디] 25-2학기 9주차 스터디 - 최소 공통 조상25-2 SISS/C 2025. 11. 18. 14:30
2학년 : Silver 3 이상, 3~4학년 : Silver 2 이상자율 2문제를 풀어서 제출하면 됩니다. 3584t = int(input())for _ in range(t): n = int(input()) parent = [0] * (n + 1) # 트리 구성 for _ in range(n - 1): p, c = map(int, input().split()) parent[c] = p a, b = map(int, input().split()) # a의 조상 리스트 생성 ancestors_a = [] cur = a while cur: ancestors_a.append(cur) cur = parent[cur] ..
-
[SISS/C언어 스터디] 25-2학기 8주차 스터디 - 최소 신장 트리25-2 SISS/C 2025. 11. 15. 18:00
2학년 : Silver 3 이상, 3~4학년 : Silver 2 이상자율 2문제를 풀어서 제출하면 됩니다. 4386import mathimport sysinput = sys.stdin.read# 크루스칼 알고리즘 이용def solve(): data = input().split() if not data: return # 별의 개수 (N) n = int(data[0]) # 별 좌표 stars = [] for i in range(n): x = float(data[1 + 2 * i]) y = float(data[2 + 2 * i]) stars.append((x, y)) # 부모 테이블 초기화 (각 노드는 자기 자..
-
[SISS/C언어 스터디] 25-2학기 7주차 스터디 - 유니온 파인드25-2 SISS/C 2025. 11. 8. 15:15
2학년 : Silver 3 이상, 3~4학년 : Silver 2 이상자율 2문제를 풀어서 제출하면 됩니다. 20040import sysfrom typing import Listinput = lambda: sys.stdin.readline().rstrip()def find(parent: List[int], v: int) -> int: # 노드 v의 루트 반환 및 부모 갱신 if parent[v] != v: parent[v] = find(parent, parent[v]) return parent[v]def union(parent: List[int], rank: List[int], a: int, b: int) -> None: # union(더 낮은 쪽을 높은 쪽의 자식으로 붙..
-
[SISS/C언어 스터디] 25-2학기 6주차 스터디 - 이분탐색25-2 SISS/C 2025. 10. 30. 11:15
2학년 : Silver 3 이상, 3~4학년 : Silver 2 이상자율 2문제를 풀어서 제출하면 됩니다. 1300# 입력N = int(input())K = int(input())# 탐색 범위start, end = 1, K# 이분 탐색while start = K: # 왼쪽 범위 탐색 answer = mid end = mid - 1 else: # 오른쪽 범위 탐색 start = mid + 1print(answer) 12015import sysinput = sys.stdin.readlineN = int(input())A = list(map(int, input().split()))# 현재까지 찾은 증가 부분 수열의 마지막 값 배열LIS = [A[0]]# 이분 탐색..
-