도리의 Tech to Art

“복사”라고 하면 보통 “완전히 똑같은 걸 하나 더 만든다”를 떠올립니다.하지만 C#에서 복사는 생각보다 단순하지 않습니다. 왜냐하면 객체 안에 또 다른 객체(참조형)가 들어있을 수 있기 때문입니다. 그래서 복사에는 크게 두 가지가 있습니다. 얕은 복사(Shallow Copy): 겉은 새로 만들지만, 안쪽 참조는 그대로 공유깊은 복사(Deep Copy): 안쪽 참조까지 새로 만들어 완전히 독립 1) 먼저, “복사 문제”가 왜 생기나? 값 형식(int, float 등)은 복사하면 그냥 값이 복사되니 직관적입니다.문제는 참조 형식(class, 배열, List 등)입니다. 참조 형식의 객체는 “겉(객체)” 안에 필드들이 있고, 그 필드 중 일부가 또 다른 객체를 가리킬 수 있습니다. 즉, 이런 구조가 가능합..

개발기록/Computer Science 2026. 1. 3. 10:45

C#에서 변수를 만들 때, 우리는 보통 “변수에 값이 들어간다”고 생각합니다.그런데 자료형에 따라 변수 안에 들어가는 것이 두 가지로 갈립니다. 값 형식(Value Type): 변수에 데이터 그 자체가 들어간다참조 형식(Reference Type): 변수에 **데이터가 있는 곳을 가리키는 정보(참조)**가 들어간다 이 차이는 단순 개념이 아니라, 실제 코드에서 대입했을 때, 수정했을 때, 함수에 전달했을 때 동작을 완전히 바꿉니다. 1) “복사되는 게 다르다” 값 형식: 대입하면 “내용”이 복사된다int a = 10;int b = a; // a의 값(10)이 b로 복사됨b = 20;Console.WriteLine(a); // 10Console.WriteLine(b); // 20 b를 바꿔도 a는..

개발기록/Computer Science 2026. 1. 3. 10:36

🔍 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