전체 글

⭐️ 난이도 Medium ⭐️ 문제 https://leetcode.com/problems/add-two-numbers/ Add Two Numbers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 음수가 아닌 정수가 들어있는 비어있지 않은 linked list가 두 개 주어진다. 자리 수가 반대 순서로 (즉 1의 자리부터) 주어지며, 각 노드에 해당하는 값은 한 자리 수 이다. 두 개의 수를 더한 후, 합을 linked list로 반환하라. 단, 0으로 시작하..

⭐️난이도 Gold 2 ⭐️문제 https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net ⭐️ Idea Flow 먼저 문제를 해석해보면 친구 관계는 모두 이어져있는 것이 아니라 여러 개의 친구 관계로 이루어져 있을 가능성이 높다. 이 때 바로 생각난 것이 바로 Disjoint Set(서로소 집합)이다. Union-Find 방식을 이용하면 될 것이라고 생각했다. 그리고 Disjoint set를 사용하려면 각 이용자에게 index를 부여해야 한다..

⭐️ 난이도 Easy ⭐️ 문제 https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com int형 배열 nums와 int형 변수 target이 주어진다. 배열 nums에서 두 개의 수를 골라 그 값이 target이 되도록 하고자 할 때, 두 개의 수의 index를 구하시오. 단, 원소의 중복 사용은 불가능하며 target이 되는 조합은 오직 1개만 존재한다. ⭐️ Follow-up Ca..

⭐️ 난이도 Medium ⭐️ 문제 https://leetcode.com/problems/top-k-frequent-words/ Top K Frequent Words - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Given an array of strings words and an integer k, return the k most frequent strings. Return the answer sorted by the frequency from highes..

⭐️Pointer types, void pointers 1. Pointer types - Strongly type 1) Pointer는 strongly type(강형 타입)입니다. int형 변수의 주소를 저장하고 싶다면, int* - 정수형 포인터 변수를 선언하여 저장해야 합니다. 2) Why do we need these strong types? 포인터는 주소를 저장하는 변수이므로 하나의 type. 즉, generic type으로 사용하면 되지 않을까? 3) 2번에 대한 Answer pointer 변수를 그저 주소를 저장하는데에만 쓰지 않고, 주소를 de-referencing하여 변수의 값을 access & modify하기 때문에 strongly type입니다. 자료형마다 사용하는 메모리의 양이 다르고..

[서론입니다 중요한 내용이 아니니 넘어가도 좋습니다 ㅎㅎ;] 더보기 대학교에서 들었던 첫 프로그래밍 강의는 C언어였습니다. 당시 프로그래밍 자체에 대해서 아는 것이 없는 소위 말하는 노베이스였기 때문에 이해에 시간이 오래걸렸던 기억이 납니다. 그 중 제일 힘들었던 것은 바로 Pointer과 동적 할당 부분이었는데, 이 때에는 수박 겉핥기 식으로만 알고 넘어갔습니다. 지금은 휴학을 하고 C++을 공부하고 있는 상황인데, C와 비슷한 부분이 많다보니 Pointer에 대해서 제대로 알고싶은 마음이 들었고, 공부를 조금씩 하기 시작했습니다. 하지만 ㅎ;; 역시나 Pointer의 벽에 부딫혀버렸고, &와 *를 어떤 식으로 써야하는지, 왜 메모리 누수가 일어나는지, 매개변수를 전달할 때에는 어떻게 해야 할지 헷갈려..