By_Me

#include #include using namespace std; int n; int arr[22][22]; bool check[22]; int ans = INT_MAX; void DFS(int x, int L) { if (x == n / 2) { int start, link; start = 0; link = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (check[i] == true && chek[j] == true) { start += arr[i][j]; } if (check[i] == false && check[j] == false) { link += arr[i][j]; } } } int temp = abs(start - ..

1. Internet vs internet의 차이 Internet은 internet의 포함된다. Internet : 고유명사, TCP/IP로 운용되는 network of networks -> 가장 대표적으로 우리가 쓰고 있는 것. ineternet: 일반적인 용어, network of networks, network들을 묶어서 만든 하나의 network, TCP/IP로 운용되지 않아도 상관없다. 2. Internet의 장치적 관점 device == host == end systems : Internet edge 부분에서 앱을 구동하는게 목적 Packet switches: 최대한 신속히 packet을 forwarding 하는 것. packet: message를 적절하게 나눠서 보내는 전송단위 forward..

이진 탐색(Binary_search): 배열 내부의 데이터가 정렬되어 있을 경우, 시작점, 끝점, 중간점 필요 찾으려는 데이터와 중간점(middle)위치에 있는 데이터를 반복적으로 비교 시간복잡도: O(logN) 1) 재귀 함수 이용 def binary_search(array, target, start, end): if start > end: return None mid = (start + end) // 2 # 찾은 경우 중간점 인덱스 반환 if array[mid] == target: return mid # 중간점의 값보다 찾고자 하는 값이 적은 경우 왼쪽 확인 elif array[mid] > target: return binary_search(array, target, start, mid-1) # 중간..