목록2026/01/13 (4)
cmod.ify
1. 네트워크 및 TCP/IP 프로토콜 개요프로토콜 (Protocol) 정의컴퓨터 간 데이터를 주고받기 위한 통신 규약임.인터넷 환경에서는 TCP/IP를 표준 프로토콜로 사용함.TCP/IP 5계층 구조계층기능주요 프로토콜장비전송 단위응용 (Application)서비스 제공 응용 프로그램DNS, FTP, SSH, HTTPGatewayMessage전송 (Transport)데이터 전달 및 흐름 제어TCP, UDP-Segment네트워크 (Network)주소 관리 및 경로 탐색IP, ICMPRouterPacket링크 (Link)물리적 장치 제어 및 주소 매핑ARPSwitchFrame물리 (Physical)물리적 신호 전송케이블, 무선HUBBit2. 하드웨어 주소: MAC Address개념: NIC(네트워크 인터페..
1. 사용자 계정 정보 관리 파일리눅스에서 사용자 정보는 보안을 위해 여러 파일에 나누어 관리됨. 과거에는 /etc/passwd에 암호까지 저장했으나, 현재는 보안상 /etc/shadow에 별도 저장함./etc/passwd: 사용자 기본 정보모든 사용자가 읽을 수 있는 파일로, 계정의 기본 속성을 정의함.구조: 로그인ID:x:UID:GID:설명:홈디렉토리:로그인쉘주요 항목:로그인 ID: 최대 32자. 영문 소문자, 숫자, _, - 조합 가능 (단, - 시작이나 숫자로만 구성은 불가).x: 과거 암호 저장 위치. 현재는 암호가 /etc/shadow에 있음을 의미함.UID (User ID): 0(root), 1~999(시스템 계정), 1000 이상(일반 사용자).GID (Group ID): 사용자의 기본 그..
백트래킹 이용 없이 1import sysfrom collections import dequeinput = sys.stdin.readlinedef D(n): return (n * 2) % 10000def S(n): return (n - 1) % 10000def L(n): return (n % 1000 * 10) + (n // 1000)def R(n): return (n // 10) + ((n % 10) * 1000)T = int(input())while T: start, goal = map(int, input().split()) # 정답 변수 초기화 cnt = sys.maxsize answer = "" # bfs # 큐에 일단 기본 입력값 넣음 #..
[알고리즘 개요] 이중 우선순위 큐 (Double Priority Queue)일반적인 우선순위 큐는 최소값이나 최대값 중 하나만 빠르게 추출할 수 있음. 하지만 이 문제처럼 양방향에서 데이터를 삭제해야 할 때는 두 개의 힙(Min-Heap, Max-Heap)을 동시에 운용하는 전략이 필요함.1. 핵심 아이디어: 동기화(Synchronization)최소 힙에서 삭제된 데이터가 최대 힙에는 여전히 남아있는 현상이 발생함. 이를 해결하기 위해 checked (또는 visited) 배열을 도입하여 각 데이터의 유효성을 관리함.데이터 삽입: 삽입되는 각 데이터에 고유한 ID(인덱스)를 부여하여 두 힙에 모두 넣고, checked[ID]를 True로 설정함.데이터 삭제: 최대값 삭제 시 Max-Heap에서 꺼낸 뒤..