프로그래밍 공방

MAC (Media Access Control) address 데이터 링크 계층에서 통신을 위해 네트워크 인터페이스(NIC)에 할당된 고유 식별 주소 MAC 주소는 총 48비트로 구성되어 있다. 주소 표기 방법 00-60-97-8F-4F-86 / 00:60:97:8F:4F:86 / 0060.978F.4F86 위 3개는 모두 같은 호스트를 나타냅니다. 위 주소에서 앞에 24bit(6개의 16진수)는 벤더(생산자)를 나타내는 코드로 OUI(Organizational Unique Identifier)라고 한다. ARP (Address Resolution Protocol) : 주소 결정 프로토콜 네트워크 상에서 IP 주소를 물리적 네트워크 주소로 bind 시키기 위해 사용되는 프로토콜 ARP의 과정 1. 보통 ..

Lower Bound : 찾는 값과 같거나 큰 값이 처음으로 나타나는 위치 (이상) Upper Bound : 찾는 값 보다 큰 값이 처음으로 나오는 위치 (초과) [1, 2, 5, 7, 8, 9, 11, 11, 11, 14] 인 배열에서 11의 Lower Bound와 Upper Bound의 과정은 아래와 같다. Lower Bound Upper Bound Lower Bound / Upper Bound 코드 12345678910111213141516171819public static int lowerBound(int[] arr, int value) { int s = 0, m, e = arr.length-1; while(s

최소 공통 조상 알고리즘은 트리 구조에서 두 정점 a, b에서 가장 가까운 공통 조상을 찾는 알고리즘이다 위 트리에서 두 정점 (4, 7)의 LCA는 1이고, (12, 11)의 LCA는 8이다. 위 트리를 예로 들었을 때, DP를 통해 a와 b의 LCA를 구하는 방법은 다음과 같다. 1. 먼저 트리를 한번 순회하며 각 정점에 대한 깊이와 부모를 정해준다. 2. 계산된 depth의 최댓값을 가지고 각 정점에 대해 2^i 번째 조상을 저장하는 배열을 만든다. 이때, 2^i 번째 조상을 찾아가는 식은 다음과 같다. parent[i][v] = parent[i-1][parent[i-1][v]] * 이 식을 말로 풀어보면 정점 v의 2^i 번째 부모는 정점 v의 2^(i-1) 번째 부모 노드의 2^(i-1) 번째 ..