데브 지노 - 지노윈의 개발 스토리

N, NP, NP Complete, NP Hard

P 문제란?P(Polynomial time) 문제는 입력 크기에 대해 다항식 시간 내에 해결할 수 있는 결정 문제입니다.정의 : 정답을 빠르게 찾을 수 있고, 그 정답이 맞는지도 빠르게 검사할 수 있는 문제들.여기서 말하는 “빠르게”란 컴퓨터가 문제를 푸는 데 걸리는 시간이 입력 크기의 다항식 시간(예: n, n², n³ 등) 안에 끝나는 걸 말해요.왜 중요한가?P 문제는 실제 컴퓨터로 ‘현실적으로 풀 수 있는’ 문제들의 집합이기 때문에 중요합니다.즉, 알고리즘이 효율적이라는 말과 거의 같다고 봐도 됩니다.NP 문제란?NP(Nondeterministic Polynomial time)Nondeterministic: "비결정적"이라는 뜻. 컴퓨터가 무작위로 정답을 찍을 수 있다고 가정했을 때.Polynom..

터미널 열기command + space -> terminal로 검색 -> 실행잠자기 방지 설정 세팅sudo pmset -c disablesleep 1잠자기 방지 설정 해제sudo pmset -c disablesleep 0

실수는 삶의 일부다. 알버트 아인슈타인의 말처럼,"실수를 저지른 적이 없는 사람은 새로운 것을 한 번도 시도한 적이 없는 사람이다."결국 중요한 것은 실수를 저지른 횟수가 아니라, 실수를 통해 배우는 능력이다. 이 격언은 프로그래밍에도 적용된다. 언어는 마법 같은 과정에 의해 숙달되는 것이 아니다. 수많은 시행 착오를 거치고 실수로부터 배우는 과정이 반드시 수반되어야 한다. 단순하다고 쉬운 것은 아니다단순한 것과 쉬운 것 사이에는 미묘한 차이가 있다. 어떤 기술이 단순하다는 말은 배우거나 이해하기가 복잡하지 않다는 뜻이다. 반편, 쉽다는 말은 어떤 일을 많은 노력 없이 적은 힘으로 처리합 수 있다는 말이다. 고 언어는 처음 배우기는 쉽지만 그렇다고 해서 마스터하기도 쉬운 것은 아니다예를 들어, 동시성을 ..

정규화는 데이터베이스 설계 시 중복을 최소화하고 데이터 무결성을 보장하기 위한 과정입니다. 제1정규화(1NF)핵심: 모든 속성이 원자값(atomic value)을 가져야 함설명: 하나의 셀에는 하나의 값만 존재해야 합니다.예시:비정규화: 학생(학번, 이름, 수강과목)레코드 1 : (1001, 김철수, '수학, 영어, 과학')1NF: 학생(학번, 이름, 수강과목)레코드1: (1001, 김철수, 수학)레코드2: (1001, 김철수, 영어)레코드3: (1001, 김철수, 과학)제2정규화(2NF)핵심: 1NF를 만족하며, 부분 함수 종속성을 제거설명: 기본키가 복합키일 때, 일부 컬럼이 기본키의 일부에만 종속되는 경우를 제거합니다.예시:1NF: 수강정보(학번, 과목코드, 학생이름, 과목명, 성적)여기서 기본키는..

The DynamoDB Book 1. DynamoDB는 키-값 저장소일 뿐입니다.당신은 DynamoDB가 단순한 액세스 패턴만 처리할 수 있다고 들었을지도 모릅니다. 개별 항목을 삽입하고 다시 읽어오는 것뿐이며, 그보다 복잡한 것은 "진짜" 데이터베이스를 사용해야 한다고 말이죠. 이보다 더 사실과 거리가 먼 말은 없습니다. DynamoDB는 여러 레코드 간의 관계(일대다 관계에 관한 11장과 다대다 관계에 관한 12장 참조)와 필터링에 관한 복잡한 요구사항(13장 참조)을 처리할 수 있습니다. 관계형 데이터베이스와는 다른 방식으로 수행하지만, 여전히 가능합니다. 18-22장의 예제에서는 GitHub 메타데이터 백엔드 전체를 모델링하는 것을 포함한 몇 가지 복잡한 패턴을 살펴봅니다. 더 복잡한 예제는 10..

DynamoDB는 Amazon Web Services(AWS)에서 개발한 완전 관리형 NoSQL 데이터베이스 서비스로, 다음과 같은 역사적 발전 과정을 거쳤습니다:기원 및 개발Dynamo 논문 (2007): DynamoDB의 기술적 기반은 Amazon이 2007년에 발표한 "Dynamo: Amazon's Highly Available Key-value Store"라는 논문에서 시작되었습니다. 이 논문은 Amazon의 내부 키-값 저장소 시스템을 설명했으며, 높은 가용성과 확장성을 갖춘 분산 데이터베이스 설계의 기초가 되었습니다.SimpleDB (2007): Amazon은 먼저 SimpleDB라는 클라우드 기반 NoSQL 데이터베이스를 출시했으나, 이는 확장성 제한이 있었습니다.DynamoDB 출시 (20..

https://gorm.io/docs/connecting_to_the_database.html#Connection-Pool sqlDB, err := db.DB()// SetMaxIdleConns sets the maximum number of connections in the idle connection pool.sqlDB.SetMaxIdleConns(10)// SetMaxOpenConns sets the maximum number of open connections to the database.sqlDB.SetMaxOpenConns(100)// SetConnMaxLifetime sets the maximum amount of time a connection may be reused.sqlDB.SetCo..

Windows 10의 콘솔 창은 원칙적으로 VT(가상 터미널) / ANSI 이스케이프 시퀀스를 지원하지만, 기본적으로 지원은 꺼져 있습니다.간단히 말해서, 레지스트리 키 [HKEY_CURRENT_USER\Console]에서 가상 터미널 레벨 DWORD 값을 만들거나 1로 설정합니다. PowerShellSet-ItemProperty HKCU:\Console VirtualTerminalLevel -Type DWORD 1  cmd.exereg add HKCU\Console /v VirtualTerminalLevel /t REG_DWORD /d 1

게임 개발이 발전함에 따라 멀티플레이어 게임의 인프라 관리도 점점 더 복잡해지고 있습니다. 수천, 심지어 수만 명의 플레이어를 지원하기 위해 안정적이고 확장 가능한 게임 서버 관리 도구가 필수적입니다. 이러한 요구를 충족하기 위해 Google과 Ubisoft가 공동으로 개발한 오픈소스 프로젝트 Agones가 등장했습니다.이 글에서는 Agones의 역할, 필요성, 구성 요소 및 기본 명령어를 중심으로 살펴보겠습니다.  Agones는 Kubernetes 기반 게임 서버 오케스트레이션 도구로, Kubernetes 클러스터에서 게임 서버를 관리하고 배포할 수 있도록 설계되었습니다. Kubernetes의 강력한 컨테이너 관리 기능을 활용하여, 멀티플레이어 게임에 최적화된 서버 인프라를 제공합니다. 주요 역할:게임..

Kubernetes는 클라우드 환경에서 애플리케이션을 배포, 확장, 관리하는 강력한 도구입니다. 이를 제어하는 핵심 CLI 도구인 kubectl은 개발자와 운영자를 연결하는 중요한 다리 역할을 합니다. 이번 글에서는 kubectl과 Kubernetes의 주요 구성 요소, 그리고 실용적인 명령어 사용법을 정리해보겠습니다.kubectl: Kubernetes CLI 도구kubectl은 Kubernetes 클러스터와 상호작용하는 데 필요한 명령줄 인터페이스(CLI)입니다. 이를 통해 클러스터의 리소스를 관리하고 조작할 수 있습니다.주요 역할:파드(Pod) 생성 및 삭제배포(Deployment) 관리클러스터 상태 점검 및 리소스 조회기본 사용법: 명령어를 입력하여 클러스터와 상호작용합니다.모든 파드 조회: kub..