그래프(Graph)?정점과 간선으로 이뤄진 자료구조 입니다. ❓ 정점 정점은 그래프에서 데이터를 저장하는 기본 단위입니다. 노드(Node)라고 불리기도 하고, 다양한 데이터를 저장할 수 있습니다. ❓ 간선정점을 연결하는 선으로 링크(link) 또는 브랜치(branch)라고도 합니다. 그리고 간선에는 방향이 존재하는 그래프와 방향이 없는 그래프가 존재합니다. 아래 그림처럼 방향이 존재하는 그래프는 방향그래프(directed graph), 방향이 존재하지 않는 그래프를 무방향 그래프(undirected graph)라고 부릅니다.추가적으로 그래프 탐색 방법 중 가장 기본적인 두 가지 중 깊이 우선 탐색(DFS, Depth-First Search)과 너비 우선 탐색(BFS, Breadth-First Search..

큐(Queue)큐(Queue)는 자료 구조의 하나로, 데이터가 FIFO(First In, First Out) 방식으로 관리되는 구조입니다. 즉, 가장 먼저 삽입된 데이터가 가장 먼저 제거됩니다. 그리고 큐는 주로 운영 체제의 작업 스케줄링, 프린터 작업 관리, 데이터 스트리밍 등 다양한 분야에서 사용됩니다.큐는 용도에 따라 종류가 다양하니 큐의 종류에 대해 추가로 살펴보시는 것을 추천드립니다.큐의 주요 연산큐는 선형 자료 구조로 불리고, 두 개의 주요 연산을 제공합니다.Enqueue: 큐의 끝에 데이터를 삽입하는 연산.Dequeue: 큐의 앞에서 데이터를 제거하고 반환하는 연산.코드(Java)// 큐 클래스 정의class Queue { private int[] arr; // 큐의 요소를 저장할 ..

스택(Stack)스택(Stack)은 자료 구조 중 하나로, 데이터가 LIFO(Last In, First Out) 방식으로 관리되는 구조입니다. 즉, 가장 나중에 삽입된 데이터가 가장 먼저 제거되는 구조를 가진 자료 구조죠.스택의 주요연산스택은 다음과 같은 주요 연산을 제공합니다.Push: 스택의 맨 위에 데이터를 삽입하는 연산.Pop: 스택의 맨 위에 있는 데이터를 제거하고 반환하는 연산.Peek (or Top): 스택의 맨 위에 있는 데이터를 제거하지 않고 반환하는 연산.IsEmpty: 스택이 비어 있는지 확인하는 연산.IsFull: 스택이 가득 찼는지 확인하는 연산 (배열 기반 스택의 경우).코드(Java)class Stack { private int[] arr; private int to..

Linked list?포인터를 통해 여러 노드(Node)가 연결돼 있는 자료구조를 의미합니다. 노드(Node)자료구조에서 노드는 데이터를 저장하는 기본 단위를 의미합니다. 이 노드(Node)는 데이터를 저장하는 공간과 다음 노드를 가리키는 포인터 공간으로 구성됩니다. 이러한 구조 덕분에 Linked list의 삽입과 삭제에 걸리는 시간은 O(1)로 빠른편이죠.노드를 삽입할 땐 새 노드를 만들어 노드 사이에 포인터로 연결하면되고, 노드를 삭제할 땐 바로 앞의 포인터만 바꾸면 되기 때문입니다.위 그림에서 세 번째 노드를 삭제할 때 배열이였다면 그 뒤의 노드를 전부 한 칸씩 이동해야 하지만 Linked list는 바로 앞에 있는 노드의 포인터가 네 번째 노드를 가리키도록 수정하면 되죠. 하지만 Linked l..

삼성은 휘어지는 디스플레이와 힌지가 적용된 폴드 앤 플립(Fold and Flip) 라인의 여섯 번째 존경받는 모델인 2024 년형 폴더블 폰을 출시할 준비를 하고 있습니다 . 유출된 사양표 에 따르면 , 더 빠른 칩셋이나 더 밝은 디스플레이와 같은 일부 겸손한 업그레이드는 제공될 것으로 예상되지만, 더 나은 카메라나 대대적인 재설계는 제공되지 않을 것으로 예상됩니다. 하지만 겸손한 업그레이드의 기본 의미는 Galaxy Z Fold 6가 발표되기 전에도 이미 폴더블 북 스타일 폰 틈새 시장에서 2인자 역할을 하고 있을 수 있다는 것입니다. 왜 그럴까요?갤럭시Z 폴드6, 스펙과 디자인 면에서 뛰어나지 않을 듯 오포, 화웨이, 원플러스, 샤오미, 아너 등 중국 폴더블 폰 제조업체를 따라잡기 위한 기업의 고민..

Gigabyte는 AM5 마더보드를 AMD의 곧 출시될 Ryzen 9000 시리즈 데스크탑 CPU를 지원하는 AGESA 펌웨어 1.2.0.0a로 업데이트하기 시작했습니다. X(트위터)에서 HXL이 발견한 AMD의 최신 AGESA 펌웨어를 자랑하는 새로운 Gigabyte BIOS 업데이트는 새로운 Zen 5 시리즈 칩에 대한 새로운 성능 최적화를 제공합니다. 이러한 새로운 업데이트는 AMD의 Ryzen 9000 칩이 도착하기 전에 사용자가 업데이트할 수 있는 적시에 제공됩니다. AGESA 1.2.0.0a는 AMD의 Ryzen 9000 프로세서를 지원하는 네 번째 AGESA 펌웨어 업데이트입니다. 첫 번째는 Zen 5 칩에 대한 초기 지원과 함께 4월에 출시된 AGESA 1.1.7.0이었습니다. 그 이후로 ..

먼저 WSL에서 서버를 실행 해줍니다. 그 후 관리자 권한으로 PowerShell을 열고 방화벽 규칙을 아래와 같이 추가해줍니다New-NetFirewallRule -DisplayName "WSL Inbound Rule" -Direction Inbound -Action Allow -Protocol TCP -LocalPort 끝에 로컬 서버에서 지정한 포트를 적어주시고, 이게 끝나셨으면 netsh interface portproxy add v4tov4 listenport=9000 listenaddress=0.0.0.0 connectport= connectaddress=이 때 부분은 WSL의 포트번호를 넣는게 아니라 cmd창에서 ipconfig를 입력해서 나온 ip를 넣어주셔야 합니다. 그 후 cmd 창에서..

인텔 15세대 애로우 레이크-S, 링버스를 따라 P코어와 E코어 재배치 예정하이브리드 CPU 코어를 구현하는 인텔의 첫 3세대 클라이언트 프로세서인 '앨더 레이크', '랩터 레이크', '메테오 레이크'는 링버스를 따라 배열되어 L3 캐시를 공유합니다. 이렇게 하면 일반적으로 더 큰 P코어는 다이의 한 영역에, E코어 클러스터는 다른 영역에 배치됩니다. 양방향 링버스의 관점에서 링 스톱은 아래의 "랩터 레이크" 다이 샷에서 볼 수 있듯이 절반의 P코어, 절반의 E코어 클러스터, iGPU, 나머지 절반의 E코어, 나머지 절반의 P코어, 언코어의 순서를 따르게 됩니다. 인텔은 "애로우 레이크-S"에서 P코어와 E코어 클러스터를 재배치할 계획입니다. 인텔은 "애로우 레이크"를 통해 E코어 클러스터를 P코어 사이..

7월은 Zen5 아키텍처에 관한 것처럼 보일 수도 있지만 회사는 새로운 Ryzen 5000XT SKU도 발표했습니다. 이는 이제 8년이 넘은 노후화된 AM4 소켓을 위한 또 다른 업데이트입니다. AMD는 분명히 이 플랫폼을 포기하지 않고 있으며, 새로운 XT SKU가 이를 증명합니다.  AMD는 Ryzen 9 5900XT와 Ryzen 7 5800XT의 두 가지 SKU를 출시합니다. 우리는 AMD가 7월 31일에 이러한 CPU에 대한 세일즈 엠바고를 취했다는 소식을 유통업체와 가까운 소식통을 통해 알게 되었습니다. 즉, 출시일이 같은 프로세서가 이제 6개나 됩니다(차세대 9950X, 9900X, 9700X 및 9600X를 포함하므로 6개).원래 AMD는 새로운 CPU의 가격이 각각 359달러와 249달러라..