Merge branch 'main' of https://github.com/ho0010/algorithm

Author: ho0010

백준/Silver/10828. 스택/README.md

@@ -0,0 +1,38 @@
+# [Silver IV] 스택 - 10828 
+
+[문제 링크](https://www.acmicpc.net/problem/10828) 
+
+### 성능 요약
+
+메모리: 12088 KB, 시간: 168 ms
+
+### 분류
+
+자료 구조, 구현, 스택
+
+### 제출 일자
+
+2025년 3월 20일 16:39:10
+
+### 문제 설명
+
+<p>정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.</p>
+
+<p>명령은 총 다섯 가지이다.</p>
+
+<ul>
+	<li>push X: 정수 X를 스택에 넣는 연산이다.</li>
+	<li>pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.</li>
+	<li>size: 스택에 들어있는 정수의 개수를 출력한다.</li>
+	<li>empty: 스택이 비어있으면 1, 아니면 0을 출력한다.</li>
+	<li>top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.</li>
+</ul>
+
+### 입력 
+
+ <p>첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.</p>
+
+### 출력 
+
+ <p>출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.</p>
+

백준/Silver/10828. 스택/스택.js

@@ -0,0 +1,21 @@
+let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
+let N = Number(input[0]);
+
+let answer = [];
+let stack = [];
+for (let i = 1; i <= N; i++) {
+  if (input[i].includes('push')) {
+    stack.push(input[i].split(' ')[1]);
+  } else if (input[i].includes('pop')) {
+    answer.push(stack.length === 0 ? -1 : stack.pop());
+  } else if (input[i].includes('size')) {
+    answer.push(stack.length);
+  } else if (input[i].includes('empty')) {
+    answer.push(stack.length === 0 ? 1 : 0);
+  } else {
+    answer.push(stack.length === 0 ? -1 : stack[stack.length - 1]);
+  }
+}
+console.log(answer.join('\n'));
+
+// push, pop 이용해서 구현

백준/Silver/10845. 큐/README.md

@@ -0,0 +1,39 @@
+# [Silver IV] 큐 - 10845 
+
+[문제 링크](https://www.acmicpc.net/problem/10845) 
+
+### 성능 요약
+
+메모리: 12016 KB, 시간: 164 ms
+
+### 분류
+
+자료 구조, 큐
+
+### 제출 일자
+
+2025년 3월 21일 09:51:02
+
+### 문제 설명
+
+<p>정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.</p>
+
+<p>명령은 총 여섯 가지이다.</p>
+
+<ul>
+	<li>push X: 정수 X를 큐에 넣는 연산이다.</li>
+	<li>pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.</li>
+	<li>size: 큐에 들어있는 정수의 개수를 출력한다.</li>
+	<li>empty: 큐가 비어있으면 1, 아니면 0을 출력한다.</li>
+	<li>front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.</li>
+	<li>back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.</li>
+</ul>
+
+### 입력 
+
+ <p>첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.</p>
+
+### 출력 
+
+ <p>출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.</p>
+

백준/Silver/10845. 큐/큐.js

@@ -0,0 +1,12 @@
+let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
+let answer = [];
+let queue = [];
+for (let i = 1; i < input.length; i++) {
+  if (input[i].includes('push')) queue.push(input[i].split(' ')[1]);
+  else if (input[i].includes('pop')) answer.push(queue.length === 0 ? -1 : queue.shift());
+  else if (input[i].includes('size')) answer.push(queue.length);
+  else if (input[i].includes('empty')) answer.push(queue.length === 0 ? 1 : 0);
+  else if (input[i].includes('front')) answer.push(queue.length === 0 ? -1 : queue[0]);
+  else answer.push(queue.length === 0 ? -1 : queue[queue.length - 1]);
+}
+console.log(answer.join('\n'));

백준/Silver/11723. 집합/README.md

@@ -0,0 +1,39 @@
+# [Silver V] 집합 - 11723 
+
+[문제 링크](https://www.acmicpc.net/problem/11723) 
+
+### 성능 요약
+
+메모리: 2024 KB, 시간: 576 ms
+
+### 분류
+
+비트마스킹, 구현
+
+### 제출 일자
+
+2025년 3월 24일 20:46:08
+
+### 문제 설명
+
+<p>비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오.</p>
+
+<ul>
+	<li><code>add x</code>: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다.</li>
+	<li><code>remove x</code>: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다.</li>
+	<li><code>check x</code>: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20)</li>
+	<li><code>toggle x</code>: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20)</li>
+	<li><code>all</code>: S를 {1, 2, ..., 20} 으로 바꾼다.</li>
+	<li><code>empty</code>: S를 공집합으로 바꾼다.</li>
+</ul>
+
+### 입력 
+
+ <p>첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다.</p>
+
+<p>둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다.</p>
+
+### 출력 
+
+ <p><code>check</code> 연산이 주어질때마다, 결과를 출력한다.</p>
+

백준/Silver/11723. 집합/집합.cc

@@ -0,0 +1,43 @@
+#include <iostream>
+#include <string>
+
+using namespace std;
+
+int main() {
+    ios::sync_with_stdio(false);
+    cin.tie(NULL);
+
+    int M;
+    cin >> M;
+
+    int bit = 0; 
+
+    while (M--) {
+        string cmd;
+        int x;
+        cin >> cmd;
+
+        if (cmd == "add") {
+            cin >> x;
+            bit |= (1 << x);
+        } else if (cmd == "remove") {
+            cin >> x;
+            bit &= ~(1 << x);
+        } else if (cmd == "check") {
+            cin >> x;
+            cout << ((bit & (1 << x)) ? 1 : 0) << '\n';
+        } else if (cmd == "toggle") {
+            cin >> x;
+            bit ^= (1 << x);
+        } else if (cmd == "all") {
+            bit = (1 << 21) - 1; 
+        } else if (cmd == "empty") {
+            bit = 0;
+        }
+    }
+
+    return 0;
+}
+
+// js는 제출 불가 (메모리 초과이슈)
+// 비트마스크 사용

백준/Silver/2164. 카드2/README.md

@@ -0,0 +1,34 @@
+# [Silver IV] 카드2 - 2164 
+
+[문제 링크](https://www.acmicpc.net/problem/2164) 
+
+### 성능 요약
+
+메모리: 89020 KB, 시간: 360 ms
+
+### 분류
+
+자료 구조, 큐
+
+### 제출 일자
+
+2025년 3월 18일 22:28:20
+
+### 문제 설명
+
+<p>N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.</p>
+
+<p>이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.</p>
+
+<p>예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다.</p>
+
+<p>N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 정수 N(1 ≤ N ≤ 500,000)이 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 남게 되는 카드의 번호를 출력한다.</p>
+

백준/Silver/2164. 카드2/카드2.js

@@ -0,0 +1,61 @@
+const input = require('fs').readFileSync('/dev/stdin').toString().trim();
+const num = parseInt(input);
+
+class Node {
+  constructor(value) {
+    this.value = value;
+    this.next = null;
+    this.prev = null;
+  }
+}
+
+class LinkedList {
+  constructor() {
+    this.head = null;
+    this.tail = null;
+    this.length = 0;
+  }
+
+  add(value) {
+    const node = new Node(value);
+
+    if (this.head) {
+      this.tail.next = node;
+      node.prev = this.tail;
+    } else {
+      this.head = node;
+    }
+    this.tail = node;
+    this.length++;
+    return node;
+  }
+
+  remove() {
+    this.head = this.head.next;
+    this.head.prev = null;
+    this.length--;
+  }
+
+  getHead() {
+    return this.head.value;
+  }
+}
+
+function solution(num) {
+  const cards = new LinkedList();
+  for (let i = 1; i <= num; i++) {
+    cards.add(i);
+  }
+
+  while (cards.length > 1) {
+    cards.remove();
+    cards.add(cards.getHead());
+    cards.remove();
+  }
+  return cards.getHead();
+}
+
+const card = solution(num);
+console.log(card);
+
+// 양방향 연결리스트가 아니면 시간복잡도 측면에서 해결하기 힘든 문제