diff --git "a/haejeong/week16/\353\202\230\353\254\264\354\236\220\353\245\264\352\270\260.js" "b/haejeong/week16/\353\202\230\353\254\264\354\236\220\353\245\264\352\270\260.js"
new file mode 100644
index 0000000..08b136b
--- /dev/null
+++ "b/haejeong/week16/\353\202\230\353\254\264\354\236\220\353\245\264\352\270\260.js"
@@ -0,0 +1,27 @@
+const [N, M] = [4, 7];
+const trees = [20, 15, 10, 17];
+
+const solution = (N, M, trees) => {
+  trees.sort((a, b) => a - b);
+  let start = 0;
+  let end = trees[N - 1];
+  let answer = Number.MIN_SAFE_INTEGER;
+  while (start <= end) {
+    let mid = Math.floor((start + end) / 2);
+    let sum = 0;
+    for (let el of trees) {
+      if (el > mid) sum += el - mid;
+    }
+
+    if (sum >= M) {
+      if (mid > answer) answer = mid;
+      start = mid + 1;
+    } else {
+      end = mid - 1;
+    }
+  }
+
+  return answer;
+};
+
+console.log(solution(N, M, trees));
diff --git "a/haejeong/week16/\353\236\234\354\204\240\354\236\220\353\245\264\352\270\260.js" "b/haejeong/week16/\353\236\234\354\204\240\354\236\220\353\245\264\352\270\260.js"
new file mode 100644
index 0000000..db17ab2
--- /dev/null
+++ "b/haejeong/week16/\353\236\234\354\204\240\354\236\220\353\245\264\352\270\260.js"
@@ -0,0 +1,23 @@
+const [K, N] = [4, 11];
+const lines = [802, 743, 457, 539];
+
+const solution = (K, N, lines) => {
+  lines.sort((a, b) => a - b);
+  let left = 0;
+  let right = lines[K - 1];
+  let answer = Number.MIN_SAFE_INTEGER;
+  while (left <= right) {
+    let mid = Math.floor((left + right) / 2);
+    let lineNum = lines.reduce((acc, cur) => acc + Math.floor(cur / mid), 0);
+
+    if (lineNum >= N) {
+      if (mid > answer) answer = mid;
+      left = mid + 1;
+    } else {
+      right = mid - 1;
+    }
+  }
+  return answer;
+};
+
+console.log(solution(K, N, lines));
diff --git "a/haejeong/week16/\354\230\210\354\202\260.js" "b/haejeong/week16/\354\230\210\354\202\260.js"
new file mode 100644
index 0000000..6ebcd3c
--- /dev/null
+++ "b/haejeong/week16/\354\230\210\354\202\260.js"
@@ -0,0 +1,20 @@
+// 2512번 문제
+const arr = [70, 80, 30, 40, 100];
+const budget = 450;
+
+const solution = (arr, budget) => {
+  arr.sort((a, b) => a - b);
+  let min = 1;
+  let max = arr[arr.length - 1];
+
+  while (min <= max) {
+    let mid = parseInt((min + max) / 2);
+    let sum = arr.reduce((acc, cur) => acc + (cur <= mid ? cur : mid), 0);
+    if (sum <= budget) min = mid + 1;
+    else max = mid - 1;
+  }
+
+  return max;
+};
+
+console.log(solution(arr, budget));
diff --git "a/haejeong/week17/\352\262\275\353\241\234\354\260\276\352\270\260.js" "b/haejeong/week17/\352\262\275\353\241\234\354\260\276\352\270\260.js"
new file mode 100644
index 0000000..fb99cd8
--- /dev/null
+++ "b/haejeong/week17/\352\262\275\353\241\234\354\260\276\352\270\260.js"
@@ -0,0 +1,21 @@
+const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n");
+const N = +input[0];
+const graph = input.slice(1).map((v) => v.split(" ").map(Number));
+
+const answer = [...Array(N)].map(() => Array(N).fill(0));
+const DFS = (node, start, visited) => {
+  for (let i = 0; i < N; i++) {
+    if (graph[node][i] && !visited[i]) {
+      visited[i] = true;
+      answer[start][i] = 1;
+      DFS(i, start, visited);
+    }
+  }
+};
+
+for (let i = 0; i < N; i++) {
+  const visited = Array(N).fill(false);
+  DFS(i, i, visited);
+}
+
+console.log(answer.map((v) => v.join(" ")).join("\n"));
diff --git "a/haejeong/week17/\354\225\210\354\240\204\354\230\201\354\227\255.js" "b/haejeong/week17/\354\225\210\354\240\204\354\230\201\354\227\255.js"
new file mode 100644
index 0000000..433a904
--- /dev/null
+++ "b/haejeong/week17/\354\225\210\354\240\204\354\230\201\354\227\255.js"
@@ -0,0 +1,38 @@
+const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n");
+const N = +input[0];
+const areas = input.slice(1).map((v) => v.split(" ").map((v) => +v));
+
+const offsetX = [0, 0, -1, 1];
+const offsetY = [-1, 1, 0, 0];
+
+const dfs = (x, y, height, visited) => {
+  offsetX.forEach((dx, i) => {
+    const nx = x + dx;
+    const ny = y + offsetY[i];
+    if (nx >= 0 && nx < N && ny >= 0 && ny < N && !visited[nx][ny]) {
+      visited[nx][ny] = true;
+      dfs(nx, ny, height, visited);
+    }
+  });
+};
+
+let maxCount = 0;
+for (let height = 0; height <= 100; height++) {
+  // 잠기는 높이를 0부터 100까지 증가시키면서 안전 영역의 개수의 최댓값 찾기
+  // 높이를 변경시킬 때마다 visited 갱신
+  let count = 0;
+  const visited = [...Array(N)].map((_, x) => [...Array(N)].map((_, y) => areas[x][y] <= height));
+  for (let i = 0; i < N; i++) {
+    for (let j = 0; j < N; j++) {
+      // 1. 물에 잠기지 않았고 2. 미방문한 지역에서 방문 여부를 갱신
+      if (!visited[i][j]) {
+        visited[i][j] = true;
+        dfs(i, j, height, visited);
+        count++;
+      }
+    }
+  }
+  maxCount = Math.max(maxCount, count);
+}
+
+console.log(maxCount);
diff --git "a/haejeong/week17/\354\227\260\352\262\260\354\232\224\354\206\214\354\235\230\352\260\234\354\210\230.js" "b/haejeong/week17/\354\227\260\352\262\260\354\232\224\354\206\214\354\235\230\352\260\234\354\210\230.js"
new file mode 100644
index 0000000..9c6ae85
--- /dev/null
+++ "b/haejeong/week17/\354\227\260\352\262\260\354\232\224\354\206\214\354\235\230\352\260\234\354\210\230.js"
@@ -0,0 +1,34 @@
+let input = fs
+  .readFileSync(filePath)
+  .toString()
+  .trim()
+  .split("\n")
+  .map((item) => item.split(" ").map(Number));
+
+const [N, M] = input.shift();
+const graph = [...Array(N + 1)].map(() => []);
+const visited = [...Array(N + 1)].map(() => []).fill(false);
+input.forEach(([from, to]) => {
+  graph[from].push(to);
+  graph[to].push(from);
+});
+let result = 0;
+
+const DFS = (start) => {
+  let stack = [...start];
+  while (stack.length) {
+    let node = stack.pop();
+    if (visited[node]) continue;
+    visited[node] = true;
+    stack.push(...graph[node]);
+  }
+};
+
+for (let i = 1; i < graph.length; i++) {
+  if (!visited[i]) {
+    result++;
+    DFS(graph[i]);
+  }
+}
+
+console.log(result);
diff --git "a/haejeong/week17/\354\234\240\352\270\260\353\206\215\353\260\260\354\266\224.js" "b/haejeong/week17/\354\234\240\352\270\260\353\206\215\353\260\260\354\266\224.js"
new file mode 100644
index 0000000..442dd5b
--- /dev/null
+++ "b/haejeong/week17/\354\234\240\352\270\260\353\206\215\353\260\260\354\266\224.js"
@@ -0,0 +1,45 @@
+const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n");
+const num = Number(input.shift());
+const ds = [
+  [-1, 0],
+  [1, 0],
+  [0, 1],
+  [0, -1],
+];
+function bfs(startX, startY) {
+  const queue = [[startX, startY]];
+  // queue가 비워지면 탈출
+  while (queue.length) {
+    const [x, y] = queue.shift();
+    // 인접한 1들 다 0으로 만들기
+    if (!map[x][y]) continue;
+    else map[x][y] = 0;
+
+    // 상하좌우 탐색해 1이 있다면 queue에 push
+    for (let i = 0; i < 4; i++) {
+      const xPos = x + ds[i][0];
+      const yPos = y + ds[i][1];
+
+      if (xPos < 0 || yPos < 0 || xPos >= M || yPos >= N) continue;
+      if (map[xPos][yPos]) queue.push([xPos, yPos]);
+    }
+  }
+}
+for (let i = 0; i < num; i++) {
+  let worm = 0;
+  var [M, N, K] = input.shift().split(" ").map(Number);
+  var map = Array.from(Array(M), () => new Array(N).fill(0));
+  for (let j = 0; j < K; j++) {
+    let xy = input.shift().split(" ");
+    map[xy[0]][xy[1]] = 1;
+  }
+  for (let k = 0; k < M; k++) {
+    for (let l = 0; l < N; l++) {
+      if (map[k][l]) {
+        bfs(k, l);
+        worm++;
+      }
+    }
+  }
+  console.log(worm);
+}
diff --git a/haejeong/week18/1012.js b/haejeong/week18/1012.js
new file mode 100644
index 0000000..74a4a11
--- /dev/null
+++ b/haejeong/week18/1012.js
@@ -0,0 +1,48 @@
+// 1012: 유기농 배추
+const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n");
+const num = Number(input.shift());
+const ds = [
+  [-1, 0],
+  [1, 0],
+  [0, 1],
+  [0, -1],
+];
+
+const bfs = (startX, startY) => {
+  const queue = [[startX, startY]];
+  // queue가 빈배열이면 탈출
+  while (queue.length) {
+    const [x, y] = queue.shift();
+    // 인접한 1들 다 0으로 만들기
+    if (!map[x][y]) continue;
+    else map[x][y] = 0;
+
+    // 상하좌우 탐색해 1이 있다면 queue에 push
+    for (let i = 0; i < 4; i++) {
+      const xPos = x + ds[i][0];
+      const yPos = y + ds[i][1];
+
+      if (xPos < 0 || yPos < 0 || xPos >= M || yPos >= N) continue;
+      if (map[xPos][yPos]) queue.push([xPos, yPos]);
+    }
+  }
+};
+
+for (let i = 0; i < num; i++) {
+  let worm = 0;
+  var [M, N, K] = input.shift().split(" ").map(Number);
+  var map = Array.from(Array(M), () => new Array(N).fill(0));
+  for (let j = 0; j < K; j++) {
+    let xy = input.shift().split(" ");
+    map[xy[0]][xy[1]] = 1;
+  }
+  for (let k = 0; k < M; k++) {
+    for (let l = 0; l < N; l++) {
+      if (map[k][l]) {
+        bfs(k, l);
+        worm++;
+      }
+    }
+  }
+  console.log(worm);
+}
diff --git a/haejeong/week18/1260.js b/haejeong/week18/1260.js
new file mode 100644
index 0000000..0c8e0d7
--- /dev/null
+++ b/haejeong/week18/1260.js
@@ -0,0 +1,45 @@
+// 1260: DFS와 BFS
+const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n");
+const [N, M, V] = input.shift().split(" ").map(Number);
+const edges = input.map((v) => v.split(" ").map(Number));
+const graph = [...Array(N + 1)].map(() => []);
+edges.forEach(([from, to]) => {
+  graph[from].push(to);
+  graph[to].push(from);
+});
+
+const dfs = (start) => {
+  const stack = [start];
+  const visited = Array(N + 1).fill(false);
+  const order = [];
+  while (stack.length) {
+    const node = stack.pop();
+    if (!visited[node]) {
+      visited[node] = true;
+      order.push(node);
+      stack.push(...graph[node]);
+    }
+  }
+  return order.join(" ");
+};
+
+const bfs = (start) => {
+  const queue = [start];
+  const visited = Array(N + 1).fill(false);
+  const order = [];
+  while (queue.length) {
+    const node = queue.shift();
+    if (!visited[node]) {
+      visited[node] = true;
+      order.push(node);
+      queue.push(...graph[node]);
+    }
+  }
+  return order.join(" ");
+};
+
+graph.forEach((v) => v.sort((a, b) => b - a));
+console.log(dfs(V));
+
+graph.forEach((v) => v.sort((a, b) => a - b));
+console.log(bfs(V));
diff --git a/haejeong/week18/2178.js b/haejeong/week18/2178.js
new file mode 100644
index 0000000..7ecbcce
--- /dev/null
+++ b/haejeong/week18/2178.js
@@ -0,0 +1,30 @@
+// 2178: 미로 탐색
+const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n");
+const [yMax, xMax] = input.shift().split(" ");
+const map = input.map((v) => v.split("").map((x) => +x));
+
+const stack = [[0, 0, 1]];
+const dir = [
+  [0, 1],
+  [0, -1],
+  [1, 0],
+  [-1, 0],
+];
+
+while (stack.length) {
+  const [x, y, dis] = stack.shift();
+
+  for (let i = 0; i < 4; i++) {
+    const xPos = x + dir[i][0];
+    const yPos = y + dir[i][1];
+
+    if (0 <= xPos && yPos > -1 && xPos < xMax && yPos < yMax) {
+      if (map[yPos][xPos] === 1) {
+        map[yPos][xPos] = dis + 1;
+        stack.push([xPos, yPos, dis + 1]);
+      }
+    }
+  }
+}
+
+console.log(map[yMax - 1][xMax - 1]);
diff --git a/haejeong/week18/2644.js b/haejeong/week18/2644.js
new file mode 100644
index 0000000..1b9e77d
--- /dev/null
+++ b/haejeong/week18/2644.js
@@ -0,0 +1,33 @@
+// 2644: 촌수 계산
+let fs = require("fs");
+let input = fs.readFileSync("/dev/stdin").toString().split("\n");
+
+const n = Number(input[0]);
+const [p, q] = input[1].split(" ").map(Number);
+const m = Number(input[2]);
+const graph = [...Array(n + 1)].map((e) => []);
+
+for (let i = 3; i < m + 3; i++) {
+  let [parent, child] = input[i].split(" ").map(Number);
+  graph[parent].push(child);
+  graph[child].push(parent);
+}
+
+const bfs = (graph, startNode, targetNode) => {
+  const visited = [];
+  let needVisit = [[startNode, 0]];
+
+  while (needVisit.length !== 0) {
+    const [node, cnt] = needVisit.shift();
+    if (node === targetNode) return cnt;
+    if (!visited.includes(node)) {
+      visited.push(node);
+      let nodes = graph[node].map((e) => [e, cnt + 1]);
+      needVisit = [...needVisit, ...nodes];
+    }
+  }
+
+  return -1;
+};
+
+console.log(bfs(graph, p, q));
diff --git a/haejeong/week18/7562.js b/haejeong/week18/7562.js
new file mode 100644
index 0000000..f5327e6
--- /dev/null
+++ b/haejeong/week18/7562.js
@@ -0,0 +1,39 @@
+// 7562: 나이트의 이동
+const offset = [
+  [-1, -2],
+  [-2, -1],
+  [-2, 1],
+  [-1, 2],
+  [1, 2],
+  [2, 1],
+  [2, -1],
+  [1, -2],
+];
+
+const bfs = (start, [ex, ey], l, visited) => {
+  const queue = [start];
+  while (queue.length) {
+    const [x, y, depth] = queue.shift();
+    if (x === ex && y === ey) {
+      return depth;
+    }
+    for (let i = 0; i < 8; i++) {
+      const nx = x + offset[i][0];
+      const ny = y + offset[i][1];
+      if (nx >= 0 && nx < l && ny >= 0 && ny < l && !visited[nx][ny]) {
+        visited[nx][ny] = true;
+        queue.push([nx, ny, depth + 1]);
+      }
+    }
+  }
+};
+
+const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n");
+for (let i = 0; i < +input[0]; i++) {
+  const l = +input[i * 3 + 1];
+  const [sx, sy] = input[i * 3 + 2].split(" ").map((v) => +v);
+  const [ex, ey] = input[i * 3 + 3].split(" ").map((v) => +v);
+  const visited = [...Array(l)].map(() => Array(l).fill(false));
+  visited[sx][sy] = true;
+  console.log(bfs([sx, sy, 0], [ex, ey], l, visited));
+}
diff --git a/haejeong/week19/1463.js b/haejeong/week19/1463.js
new file mode 100644
index 0000000..91b60e6
--- /dev/null
+++ b/haejeong/week19/1463.js
@@ -0,0 +1,19 @@
+// 1463: 1로 만들기
+const input = require("fs").readFileSync("/dev/stdin").toString();
+const num = Number(input);
+
+const DP = new Array(num + 1).fill(0);
+
+for (let i = 2; i <= num; i++) {
+  DP[i] = DP[i - 1] + 1;
+
+  if (i % 2 === 0) {
+    DP[i] = Math.min(DP[i], DP[i / 2] + 1);
+  }
+
+  if (i % 3 === 0) {
+    DP[i] = Math.min(DP[i], DP[i / 3] + 1);
+  }
+}
+
+console.log(DP[num]);
diff --git a/haejeong/week19/1904.js b/haejeong/week19/1904.js
new file mode 100644
index 0000000..cc7be43
--- /dev/null
+++ b/haejeong/week19/1904.js
@@ -0,0 +1,13 @@
+// 1904: 타일
+const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n").map(Number);
+const memo = Array.from({ length: input }, () => 0);
+
+memo[1] = 1;
+memo[2] = 2;
+memo[3] = 3;
+
+for (let i = 4; i <= input; i++) {
+  memo[i] = (memo[i - 1] + memo[i - 2]) % 15746;
+}
+
+console.log(memo[input]);
diff --git a/haejeong/week19/2193.js b/haejeong/week19/2193.js
new file mode 100644
index 0000000..b7f3254
--- /dev/null
+++ b/haejeong/week19/2193.js
@@ -0,0 +1,13 @@
+// 2193: 이친수
+const input = require("fs").readFileSync("/dev/stdin").toString();
+const n = Number(input);
+const memo = new Array(n + 1);
+
+memo[1] = 1;
+memo[2] = 1;
+
+for (let i = 3; i < memo.length; i++) {
+  memo[i] = BigInt(memo[i - 1]) + BigInt(memo[i - 2]);
+}
+
+console.log(memo[input].toString());
diff --git a/haejeong/week19/9655.js b/haejeong/week19/9655.js
new file mode 100644
index 0000000..a4f1e44
--- /dev/null
+++ b/haejeong/week19/9655.js
@@ -0,0 +1,9 @@
+// 9655: 돌 게임
+
+const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n").map(Number);
+
+const solution = (input) => {
+  return input % 2 === 0 ? "CY" : "SK";
+};
+
+console.log(solution(input));