LeetCode 136. SingleNumber — XOR 연산 응용
🔍 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
