Merge pull request #1495 from byol-han/main

[byol-han] WEEK 08 solutions

Author: SamTheKorean

longest-repeating-character-replacement/byol-han.js

@@ -0,0 +1,31 @@
+/**
+ *
+ * @param {string} s
+ * @param {number} k
+ * @return {number}
+ */
+var characterReplacement = function (s, k) {
+  let start = 0;
+  let maxLength = 0;
+  let maxCharCount = 0;
+  let count = {};
+
+  for (let end = 0; end < s.length; end++) {
+    const char = s[end];
+    count[char] = (count[char] || 0) + 1;
+
+    // 현재 윈도우 안에서 가장 많이 나온 문자 수 갱신
+    maxCharCount = Math.max(maxCharCount, count[char]);
+
+    // 바꿔야 하는 문자 수가 k보다 많으면 → 왼쪽 포인터 이동
+    if (end - start + 1 - maxCharCount > k) {
+      count[s[start]]--;
+      start++;
+    }
+
+    // 현재 윈도우 길이로 최대 길이 갱신
+    maxLength = Math.max(maxLength, end - start + 1);
+  }
+
+  return maxLength;
+};

reverse-bits/byol-han.js

@@ -0,0 +1,22 @@
+/**
+ * https://leetcode.com/problems/reverse-bits/
+ * @param {number} n - a positive integer
+ * @return {number} - a positive integer
+ */
+var reverseBits = function (n) {
+  let result = 0;
+
+  for (let i = 0; i < 32; i++) {
+    // result를 왼쪽으로 1칸 밀기
+    result <<= 1;
+
+    // n의 마지막 비트를 result의 오른쪽 끝에 추가
+    result |= n & 1;
+
+    // n을 오른쪽으로 1칸 밀기
+    n >>>= 1;
+  }
+
+  // >>> 0을 하면 부호 없는 32비트 정수로 반환됨
+  return result >>> 0;
+};

reverse-linked-list/byol-han.js

@@ -34,4 +34,19 @@ var reverseList = function (head) {
 reverseList(head)에서 head는 리스트 전체의 진입점.
 head 하나만 알고 있어도, .next를 따라가면서 전체 노드들을 순차적으로 접근할 수 있기 때문에 리스트 전체를 다룰 수 있음
 
+// 노드 구조 정의
+function ListNode(val, next = null) {
+  this.val = val;
+  this.next = next;
+}
+
+// 리스트 만들기
+const node3 = new ListNode(3);              // 마지막 노드
+const node2 = new ListNode(2, node3);       // node2 → node3
+const head  = new ListNode(1, node2);       // head → node2 → node3
+
+// 확인
+console.log(head.val);         // 1
+console.log(head.next.val);    // 2
+console.log(head.next.next.val); // 3
  */