본문 바로가기

분류 전체보기252

[알고리즘] 최소 신장 트리 MST (Minimum Spanning Tree) 개요 신장 트리 : 그래프의 모든 정점을 포함하는 트리최소 신장 트리 : 신장 트리들 중 가장 간선들 가중치의 합이 최소인 신장 트리입니다. 가장 큰 특징으로 트리 내 사이클이 존재하지 않습니다.  최소 신장 트리를 찾는 알고리즘 * Kruskal 각 간선의 가중치가 낮은 순으로 정렬가장 가중치가 낮은 간선 순으로 탐색해당 간선을 트리에 포함할 때 사이클이 없는 경우 -> 포함해당 간선을 트리에 포함할 때 사이클이 있는 경우 -> 제외 * Prim시작 정점에서 이동 가능한 간선 탐색가장 가중치가 낮은 간선 순으로 탐색해당 간선을 트리에 포함할 때 사이클이 없는 경우 -> 포함해당 간선을 트리에 포함할 때 사이클이 있는 경우 -> 제외 최소 신장 트리 판단을 위해 사용하는 자료구조, 알고리즘해당 트리가 최.. 2024. 9. 24.
[데이터센터] 액체 / 액침 냉각 기술 Liquid Cooling (Direct to Chip, Rear Door, Immersion) 개요 공랭 방식은 한계가 있습니다. 폭증하는 클라우드 및 인공지능 수요에 따라 더 많은 장비와 전력이 필요하고 이로 인해 발생하는 더 많은 열을 더 효율적으로 식혀야 합니다. 데이터센터 업계에서 대두되는 액체 / 액침 냉각 기술 3가지를 소개합니다. Direct to Chip 액체냉각 기술 중 하나액체를 주입하고, 배출할 수 있는 호스를 가진 냉각판을 냉각이 필요한 장치에 부착하는 기술입니다. 기존 칩에 냉각판을 추가로 설치해야 합니다.  Rear Door Heat Exchange 액체냉각 기술 중 하나, RDHx라고도 불림냉각 코일과 팬을 통해 장치 주위의 열을 해소하는 방식입니다. 직접 장치를 냉각하는 기술이 아닙니다.기존 공랭 방식에 냉각 코일을 추가하여 냉각 효율을 높이는 방식입니다. ( == D.. 2024. 9. 24.
[정보통신] 광케이블에 대한 이해 개요 광케이블은 광섬유로 만들어진 케이블입니다.  구분 케이블 내부 코어 직경에 따라 Single Mode, Multi Mode 로 구분됩니다. 구분 * Single Mode Fiber** Multi Mode Fiber전송속도높다낮다사용 가능 거리길다짧다가격비싸다싸다* Single Mode Fiber 의 하위 분류로는 OS1, OS2 가 있습니다.** Multi Mode Fiber 의 하위 분류로는 OM1, OM2, OM3, OM4가 있습니다. 각 분류에 따라 외부 케이블 색상이 정해져 있습니다. 광케이블 커넥터 종류 광케이블마다 다양한 종류의 커넥터가 존재합니다. 각 커넥터 마다 성능에 미세한 차이가 있습니다. (== 유의미한 차이는 아님) LC 커넥터, SC 커넥터가 가장 범용적으로 사용됩니다.  참.. 2024. 9. 24.
[법] 변호사 의뢰인 비밀보호 제도 ACP (Attorney client privilege) 개요 변호사와 의뢰인 간 상담 내역 등에 대한 비밀 유지 권리 보장 제도입니다. 한국에서는 이 제도가 시행되고 있지 않습니다. 장점 : 변호사의 조력을 받을 기본 권리를 확립할 수 있습니다.단점 : 검찰의 기소 과정에서 유죄를 입증하기 위한 자료로 사용이 불가능합니다. 법치주의를 근간으로 하는 다른 국가에서 시행하고 있기에 이 제도에 대한 도입 논의가 이루어 지고 있는 상황입니다.  관련 사례 * 2012년 삼성물산 삼성 물산 측에서 회사에 우호적인 재개발 조합장을 당선시키기 위해 선거 비용을 지원한 사건검찰의 압수수색 과정에서 삼성 물산과 변호사 간 전달되었던 볍률의견서 이메일의 내용이 문제해당 이메일엔 '삼성 물산의 조합장 선거 홍보 비용을 간접적으로 지원한 건이 밝혀진다면...' 의 내용 포함1,2.. 2024. 9. 22.
[알고리즘] 벡터 크기 어림잡기 개요 알고리즘 문제들에는 메모리 제한이 있으며, 이를 준수하는 방식의 알고리즘을 작성해야 합니다.  벡터 메모리 크기 어림 잡기 안내 메모리 단위 : MB기준으로 설명합니다.* 예1) 원소의 갯수가 100,000 개인 정수형 벡터vector V(100000, 0);정수형 원소의 크기는 각 4B(byte) 이므로 벡터의 크기는 4 * 100 000 == 400 000B(byte).대략 백만 바이트가 1MB이므로, 400 000B(byte)는 0.4MB 라고 생각하면 됩니다. * 예2) vector V(100000000, 0);4억 바이트는 대략 400Mb 2024. 9. 22.
[알고리즘] 대각선에 위치한 좌표 체크하기 개요 nqueens와 같은 문제 풀이 시 대각선을 체크할 필요가 있습니다. 알고리즘 문제 풀이에 도움이 되는 대각선 체크 코드를 공유합니다. 전제 백준 문제 풀이를 기반으로 솔루션을 설명합니다. COL 정수형 일차원 벡터는 i 번째 row에 놓인 퀀의 col 번호입니다. (없으면 0)vector COL(15, 0); 솔루션 row 및 col 값이 각각 2, 1 이라고 합시다.i == 0 일때 abs(1 - COL[0]) == 2 - 0 이므로 COL[0]이 3일때 대각선에 위치한 좌표(0,3)가 있음을 확인할 수 있습니다. i == 1 일때 abs(1 - COL[1]) == 2 - 1 이므로 COL[1]이 0 또는 2일때 대각선에 위치한 좌표가 있음(1,0 또는 1,2)을 확인할 수 있습니다.즉, 대각.. 2024. 9. 22.

티스토리툴바