분류 전체보기28 [컴퓨터시스템개론] 2장 연습문제 1. **디지털 데이터 표현의 장점과 단점** - **장점**: 1) 데이터의 정확하고 일관된 복제 가능: 디지털 데이터는 원본에서 손실 없이 복사할 수 있어, 고품질을 유지하면서 여러 번 복제가 가능함. 2) 오류 검출 및 수정 가능: 디지털 데이터는 2진수로 표현되며, 이를 통해 오류를 검출하거나 수정하는 기법을 적용할 수 있음. - **단점**: 1) 아날로그 데이터의 연속적인 특성을 완벽하게 재현하기 어려움: 디지털 데이터는 샘플링과 양자화 과정을 거쳐 생성되기 때문에, 실제 아날로그 신호의 모든 세부 사항을 반영하지 못할 수 있음. 2) 저장 및 처리에 필요한 메모리와 계산 자원의 한계: 매우 정밀한 데이터를 디지털로 표현하려면 많은 저장 공.. 2024. 10. 22. Divide and Conquer Square import sysinput = sys.stdin.readlinen = int(input())p = 1000000007def mul(A, B): n = len(A) Z = [[0] * n for _ in range(n)] for row in range(n): for col in range(n): e = 0 for i in range(n): e += A[row][i] * B[i][col] Z[row][col] = e%p return Zdef square(A, k): if k == 1: for x in range(len(A)): for y in rang.. 2024. 10. 14. Sieve of Eratosthenes import sysinput = sys.stdin.readlineM, N = map(int, input().split())n = Na = [False, False] + [True] * (n-1)primes = []for i in range(2, n + 1): if a[i]: primes.append(i) for j in range(2 * i, n + 1, i): a[j] = Falsefor num in primes: if num >= M: print(num) 2024. 10. 11. MST import sysinput = sys.stdin.readlinedef findParent(parent, x): if parent[x] != x: parent[x] = findParent(parent, parent[x]) return parent[x]def unionParent(parent, a, b): a = findParent(parent, a) b = findParent(parent, b) if a 2024. 10. 11. Prefix Sum, Prefix Sum of Matrix import sysinput = sys.stdin.readlineN, M = map(int, input().split())lst = list(map(int, input().split()))sum_lst = [0] * len(lst)sum_lst[0] = lst[0]for i in range(1, len(sum_lst)): sum_lst[i] = sum_lst[i - 1] + lst[i]for _ in range(M): i, j = map(int, input().split()) if i == 1: print(sum_lst[j - 1]) else: print(sum_lst[j - 1] - sum_lst[i - 2])'''2차원에서 (N1, M1) 부터 (N2, M2)까지 구간합 수식su.. 2024. 10. 11. Topology Sort from collections import dequeimport sysinput = sys.stdin.readlinev, e = map(int, input().split())indegree = [0] * (v + 1)graph = [[] for i in range(v + 1)]for _ in range(e): a, b = map(int, input().split()) graph[a].append(b) indegree[b] += 1def topology_sort(): result = [] q = deque() for i in range(1, v + 1): if indegree[i] == 0: q.append(i) while q: .. 2024. 10. 11. 이전 1 2 3 4 5 다음