도리의 Tech to Art

🔍 LeetCode 136번 Single Number — Dictionary 풀이 vs XOR 풀이 완전 비교 LeetCode 136번 Single Number 문제는 매우 유명한 비트 연산 문제다.“배열에서 단 한 번만 등장하는 숫자를 찾아라”라는 단순한 요구지만, 효율성과 공간 복잡도에 따라 풀이의 난이도가 크게 달라진다. 이 글에서는 직관적인 Dictionary 풀이와 가장 빠르고 메모리 효율이 좋은 XOR 정석 풀이를 비교하여, 어떤 방식이 더 좋은 선택인지 자세히 분석해보겠다. https://leetcode.com/problems/single-number/description/ 🧩 문제 요약 정수 배열 nums에서오직 한 번만 등장하는 숫자를 찾기.나머지 숫자는 모두 두 번씩 등장한다. ..

개발기록/자료구조 & 알고리즘 2025. 12. 11. 18:03

비트 연산 문제를 처음 접하면 익숙하지 않은 기호들 때문에 어렵게 느껴지지만, 한 번 감이 잡히면 굉장히 재미있는 카테고리다.이번 글에서는 LeetCode 190번 문제인 Reverse Bits를 풀면서,내가 처음 짠 풀이와 흔히 “정석 풀이”라고 불리는 접근법을 비교해본다. https://leetcode.com/problems/reverse-bits/description/ 📌 문제 요약 32비트 정수 n이 주어지면, 이 값을 이진수 비트 단위로 완전히 뒤집은 숫자를 반환하는 문제다. 예를 들어,00000010100101000001111010011100 을 뒤집으면00111001011110000010100101000000이 되고, 이 값을 다시 십진수로 바꾼 것이 정답이다. ✨ 내가 처음 생각한..

개발기록/자료구조 & 알고리즘 2025. 12. 11. 16:44

📝 LeetCode 191 — Number of 1 Bits두 가지 풀이 비교 (Brian Kernighan vs 32-bit Loop)https://leetcode.com/problems/number-of-1-bits/description/ 비트 연산 문제에서 가장 자주 등장하는 문제 중 하나가 191. Number of 1 Bits다.정수의 이진 표현에서 1의 개수를 세는 문제로 단순해 보이지만,풀이 방식에 따라 효율성과 구현 난이도가 크게 달라진다.이 글에서는 가장 통상적으로 쓰이는 두 가지 방법을 비교해 본다.1. 문제 설명 (요약)주어진 정수 n의 이진수 표현에서 1 비트의 개수(Hamming Weight) 를 구하라.입력은 32비트 unsigned integer 로 처리해야 한다.예시 n ..

개발기록/자료구조 & 알고리즘 2025. 12. 11. 11:48