피터슨 알고리즘?피터슨 알고리즘(Peterson's Algorithm)은 두 개의 프로세스가 공유 자원에 동시에 접근하지 못하도록 하는 교착 상태를 피하기 위한 동기화 알고리즘입니다. 이 알고리즘은 상호 배제(mutual exclusion) 문제를 해결하는 데 사용되며, 프로세스가 교대로 임계 구역(critical section)에 진입할 수 있도록 보장합니다. 피터슨 알고리즘은 두 개의 프로세스 간에 작동하지만, 그 개념을 확장하면 더 많은 프로세스에서도 사용할 수 있습니다.알고리즘의 핵심피터슨 알고리즘은 두 개의 변수를 사용하여 다음과 같은 상호 배제를 구현합니다.flag 배열: 각 프로세스가 임계 구역에 들어가고자 하는 의도를 나타냅니다. 예를 들어, flag[0]는 프로세스 0의 의도를, flag..

안녕하세요. 오늘은 철학자의 식사시간 문제(Dining Philosophers Problem)에 대해 알아보도록 하겠습니다. 철학자의 식사시간 문제(Dining Philosophers Problem) 는동시성 제어(concurrency control)와 관련된 전통적인 문제로, 자원 공유와 교착 상태(deadlock)의 개념을 설명하는 데 자주 사용됩니다.  이 문제는 다섯 명의 철학자가 원탁에 앉아 식사를 하려는 상황을 가정합니다. 철학자들은 생각하거나 먹는 두 가지 행동만을 하며, 스파게티를 먹기 위해서는 두 개의 포크가 필요합니다. 이때, 철학자들이 다음과 같은 규칙을 따르게 됩니다.모든 철학자는 자신의 왼쪽에 있는 포크를 먼저 집습니다.왼쪽 포크를 집은 후, 오른쪽 포크를 집습니다.두 개의 포크를..

세마포어(Semaphore)?세마포어(semaphore)는 에츠허르 다익스트라(Edsger Wybe Dijkstra)가 제안한 교착 상태(DeadLock)에 대한 해법으로, 두 개의 원자적(Atomic) 함수로 제어되는 정수 변수입니다. 세마포어는 멀티프로그래밍 환경에서 공유 자원에 대한 접근을 제어하기 위해 사용되며, 제한된 개수의 프로세스(Process)나 스레드(Thread)만이 동시에 1개의 공유 자원에 접근할 수 있도록 합니다.즉, 세마포어는 여러 사람이 동시에 사용하려고 할 때, 특정 자원을 안전하게 사용할 수 있도록 도와주는 도구입니다. 이렇게만 말하면 세마포어가 어떤 도구인 지 감이 안오시죠? 이해하기 쉽게 예를 들어 말씀드려보겠습니다. 영화관 좌석을 예로 들어 설명해보겠습니다. 영화관에 ..

LG는 경쟁사에 비해 인텔의 루나 레이크 CPU 공급에 대해 우려를 표명하며 인텔이 향후 제품에 대해 긴장하고 있는 것으로 보인다고 주장했습니다. LG가 루나레이크 CPU가 경쟁사에 반년이나 뒤처져 있다고 말하면서 차세대 CPU 출시에 관한 한 퀄컴과 AMD 뒤에 있는 인텔 LG전자 IT부문장 이윤석 전무가 대만에서 열린 컴퓨텍스 2024 행사장을 방문해 전시된 신제품을 둘러보았습니다. 그는 업계 트렌드를 살펴보고 제조업체들이 어떻게 제품 라인업을 혁신하는지 살펴보기 위해 이 행사에 참석했습니다. 인텔의 제품 일정에 대해 논의할 때 이 전문가는 곧 출시될 인텔의 루나 레이크 CPU에 대해 매우 흥미로운 주장을 펼쳤으며, 새로운 아키텍처의 데뷔에 대해 논의하고 인텔이 차세대 출시 일정에 대해 경쟁사보다 뒤..

문제https://www.acmicpc.net/problem/24060 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const [N, K] = input[0].split(' ').map(Number);const A = input[1].split(' ').map(Number);let saveCount = 0;let result = -1;function merge_sort(A, p, r) { if (p 문제 해설병합 정렬(Merge Sort)을 수행하면서 K번째 저장되는 수를 추적하는 문제입니다. 따라서 주어진 배열을 병합 정렬하면서, 저장되는 수를 카운트하고 K번째에..

데이터를 가지고 특정 기간별 통계, 분석을 내야할 때 특정 기간의 데이터가 null로 비어있는 경우 데이터를 자동으로 보정처리 해주면 편하겠다 싶을겁니다. 그 때 사용되는 보정 방법 중 하나가 선형 보간법이라는 방법인데 오늘은 선형 보간법에 대해 살펴보도록 하겠습니다.선형 보간법?선형 보간법은 두 개의 알려진 데이터 포인트 사이의 값을 추정하는 방법입니다이 방법은 계산이 간단하고 직관적이어서 여러 분야에서 널리 사용되고 있습니다. 예를 들어 두 점 (𝑥0, 𝑦0)와  (𝑥1, 𝑦1)이 주어졌을 때,  𝑥0와 𝑥1사이의 어떤 𝑥에 대한 𝑦값을 추정할 때선형 보간법은 아래와 같은 공식을 사용합니다. \( y = y_{0} - \left( y_{0} - y_{1} \right) \cdot \fr..

슬롯 머신 7 7 7스핀돈 채우기

문제https://www.acmicpc.net/problem/25501 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const T = parseInt(input[0], 10);const cases = input.slice(1);function recursion(s, l, r, count) { count.count++; if (l >= r) return [1, count.count]; else if (s[l] !== s[r]) return [0, count.count]; else return recursion(s, l + 1, r - 1, count)..

삼성의 차기 플래그십 폴더블폰이 기존 라인업의 모든 기기보다 더 박스형 디자인으로 출시될 것이라는 것은 비밀이 아닙니다. 이는 루머, 케이스 제조업체의 초기 렌더링, 심지어 실제 휴대폰의 일부를 다양한 각도에서 보여주는 듯한 유출 사진 덕분입니다. 이제 갤럭시 Z 폴드 6 더미 유닛으로 알려진 이미지를 통해 더 박스형 디자인에 대한 더 많은 증거를 확인할 수 있습니다. 네모난 모서리로 인해 갤럭시 Z 폴드 6는 예상보다 폴드 5와 더 다르게 보이며, 저희 생각에는 올바른 방향으로 나아가는 단계이며 삼성의 갤럭시 S 울트라 및 갤럭시 노트 스마트폰과 유사한 산업적인 느낌을 주는 디자인입니다.또한 표지 디스플레이 너비를 늘린 것도 올바른 방향으로 나아가는 단계입니다. 모든 사람에게 충분하지는 않을 수 있는 ..