개발자 지망생의 끄적끄적 개발기록

Binary Relation 이진 관계 [ Binary Relation ] Binary Relation : 두 집합의 원소들 간의 관계. : 두 집합 간의 Relation은 두 집합의 Cartesian Product로 나타낼 수 있으며, Pair 형태가 된다. ( A = {1, 2, 3}, B= {a, b, c}라고 하면 A×B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c), (3, a), (3, b), (3, c)} ) : 자기 자신에 대한 Relation도 표현할 수 있으며, 원소의 갯수는 n²이 된다. ( A × A ) Relation의 성질들 · Reflexive Relation : ∀x [ x∈ U, (x, x) ∈ R ] : 모든 원소에 대하여 Sel..

File Structure & I/O 파일 구조체와 I/O [ File ] File : Byte들의 Sequence. : 모든 I/O Device도 File로 취급. : File은 Position(Offset) 정보를 가지고 있음. · Regular File : 임의의 데이터가 포함된 파일. : Text File과 Binary File로 구분한다. ( Binary File의 경우 Object File이나 Image File 등을 말한다. Kernel은 이 둘의 차이를 인지하지 못함 ) · Directory : 파일을 구분하기 위해 사용되는 이름공간(namespace). : File Name과 Inode Number로 구성되어 있다. ( inode는 index node라는 뜻 ) : .은 현재 디렉토리, ..

Signal 시그널 [ Signal ] Signal : 시스템에서 발생하는 이벤트에 대한 작은 Message. : Kernel이 목적지 프로세스(Destination Process)에 Signal Number를 전송. : 프로세스 및 Kernel이 다른 프로세스를 중단하는 것을 허용. : 소프트웨어 인터럽트(Software Interrupt)라고 하는 인터럽트의 한 종류이다. Pending & Blocked Bits : Kernel은 각 프로세스에서 Pending과 Blocked Bit를 유지. · Pending : Signal이 보내졌지만 아직 도착하지 않은 상태를 표시. → 처리 대기중인 Signal. ( Signal 전송 → Pending Bit Set ) : 이벤트가 전송되면 Set, 도착(Rec..

백준 12852번 : 1로 만들기 2 등급 : Silver I 12852번: 1로 만들기 2 (acmicpc.net) 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 사용 알고리즘 : Dynamic Programming 사용 자료구조 : - 처음엔 BFS 문제인 줄 알았으나, 경로 저장에 적합하지 않고 시간 초과 발생. 각 정점에 대한 최소 횟수가 정해져 있으므로, 최단 거리 값을 구해 저장하는 다이나믹 프로그래밍 기법 이용. 1. 크기가 1000000인 DP 배열과 각 정점의 직전 점을 저장할 Before 배열 생성. 2. 1일 때 까지의 경로를 구하는 것이므로, N=1인 경우에는 방법이 0개. → DP[1] = ..

Process의 생성과 종료 [ Process 생성 ] · Directed : 지시된 프로세스 생성. : PCB 초기화. · Cloning : 정확한 복제본 생성. : 부모의 가상 주소의 복사본을 가져옴. → Code, Stack, Heap, Register 등등 동일하지만, Pid는 다름. : fork() 시스템 콜로 실행. → Process Spawning이라고 함. : 서로 분리된 State로 진행. → 서로 독립적. : Parent와 Child의 실행순서는 비결정적. : 한 번의 호출로 두 번의 반환이 일어난다. → Call once, return twice ( 부모 프로세스는 자식 프로세스의 pid를,자식 프로세스는 0을 Return ) : 프로세스 생성 속도가 빠르고, 추가 작업 없이 자원 상..