프린세스 다이어리

1. 배열로 접근하는 방법 전체 풀이 function solution(bridge_length, weight, truck_weights) { // queue 초기화 let queue = new Array(bridge_length).fill(0); let seconds = 0; while (queue.length) { // queue 하나씩 실행 queue.shift(); seconds++; let queueSum = queue.reduce((acc,cur) => acc + cur, 0); if (truck_weights.length) { if (queueSum + truck_weights[0] queue에 push(); let temp = truck_weights.shift(); queue.push(te..

1. 연결 리스트, 큐 구조체 만들기 #include #include #define INF 99999999 typedef struct Node { int data; struct Node *next; } Node; typedef struct Queue { Node *front; Node *rear; int count; } Queue; Queue에는 front, rear, 그리고 큐에 들어가 있는 원소들의 개수를 count로 정했다. 2. push 함수 구현하기 큐는 rear가 가리키는 노드 뒤쪽에 들어가기 때문에, 먼저 노드를 뒤에 만들어 놓고 rear의 next가 그 노드를 가리키게 만든 다음에, rear가 그 노드를 가리키도록 하면 된다. void push(Queue *queue, int data) {..

1. 큐란 무엇인가 큐(queue)는 뒤쪽으로 들어가서 앞쪽으로 나오는 자료 구조다. 스케줄링, 탐색 알고리즘 등에서 다방면으로 활용된다. 큐는 크게 데이터를 넣는 push, 데이터를 빼내는 pop 함수로 이루어진다. 스택과 마찬가지로 배열을 이용한 구현 방법과 연결 리스트를 이용한 구현 방법으로 나누어진다. push(7) -> push(5) -> push(4) -> pop() -> push(6) -> pop() 2. 큐를 배열로 구현하기 #include #define SIZE 10000 #define INF 99999999 int queue[SIZE]; int front = 0; int rear = 0; void push(int data) { if (rear >= SIZE) { printf("큐 오버플..

1. 프로세스 상태 초기 컴퓨터에서 한정된 컴퓨팅 자원으로 여러 프로그래밍을 동시에 실행하(는 것처럼 보이)고 싶어 CPU가 여러 프로세스를 바꿔치기하면서 그때그때 적당한 프로세스를 실행하게 했고 그걸 가능하게 한 것이 스케줄러다. 간단한 키보드 입력 같은 경우에는 바로 실행이 끝나지만, 프로세스 도중에 파일을 읽고 출력을 해야 하는 프로그램이 있다면, 저장매체에서 파일을 읽어와서 다시 돌아오는 도중에는 프로세스가 wait 상태로 실행하지 않는 상태다. 미리 CPU가 파악을 하고 있어야 프로세스가 멈춘 상태일 때 대기 중인 상태의 다른 프로세스를 먼저 실행시킬지 판단할 수 있다. 프로세스 상태에 대해 좀 더 알아보자. 1. 프로세스 생성(new) - 생성중인 프로세스 2. 실행 가능(ready) - CP..