알루 코딩

오늘 소개할 문제는 LeetCode 40번 문제 "Combination Sum II"입니다. 이 문제는 전형적인 백트래킹 문제라고 판단해서 실수할 수 있는 문제입니다. 백트래킹 알고리즘에서 어떤 부분을 주의해야 할지, 최적화는 어떻게 하면 좋은지에 대한 실마리를 포함하고 있는 문제입니다. 아래의 한 유저가 말씀해주신 것 처럼, 대부분의 회사의 채용 코딩인터뷰 문제 목록에 포함되어 있는 문제이기도 합니다. 문제 설명리트코드 40번 Combination Sum II 문제에서는 중복된 숫자가 포함된 배열에서 합이 특정 목표값(target)이 되는 모든 고유한 조합을 찾아야 합니다. 주어진 배열의 각 숫자는 한 번만 사용할 수 있으며, 같은 조합이 중복되어 결과에 포함되지 않도록 해야 합니다.문제 해결 과정1...

평소같으면 늘 마음에 담아둔 ‘why bother?’라고 생각했던 것을 같이 해보는 챌린지다. 딱 한 달, 평소라면 굳이 하지 않을 일을 하고 서로 얘기를 나눠보려고 한다."why bother" is a statement that basically means, it's not worth it or it's going to waste your time.7월 why bother? 챌린지사람들에게 버려진 것들에 대해 사진을 찍어봤다.이번 달에, 사실 버려진 플라스틱 서랍을 우리집으로 가져오기도 했다. 기존 우리집에 있던 플라스틱 서랍은 너무 크고 공간을 많이 차지하는 것 같아서 버려진 플라스틱 서랍과 교체했다. 아마 이사가시는 분이 내놓으신 것 같은데, 서랍을 교체하는 덕분에 그 날은 오랜만에 방의 가구 배치..

오늘 소개할 문제는 LeetCode 1334번 문제 "Find the City With the Smallest Number of Neighbors at a Threshold Distance"입니다. 이 문제는 그래프 이론과 최단 경로 알고리즘을 이해하는 데 중요한 문제로, 특히 다익스트라 알고리즘을 활용합니다.문제 설명리트코드 1334번 Find the City With the Smallest Number of Neighbors at a Threshold Distance 문제에서는 n개의 도시와 도로 정보(edges)가 주어집니다. 각 도로는 두 도시를 연결하며, 그 사이의 거리가 주어집니다. 주어진 distanceThreshold 이하의 거리 내에 있는 이웃 도시의 수가 가장 적은 도시를 찾아야 합니다..

오늘은 머지소트와 관련한 문제를 가져와봤습니다. 해당 문제는 Medium 난이도이지만, 어떠한 내장함수도 사용하지 않고, O(nlogn) 시간복잡도로 풀어야 하는 것이 관건입니다. 문제 설명리트코드 912번 Sort an Array 문제는 주어진 정수 배열을 오름차순으로 정렬하는 알고리즘을 구현하는 것입니다. 배열에는 중복된 값이 포함될 수 있으며, 출력 시 동일한 값의 순서는 그대로 유지되어야 합니다. 이는 기본적인 정렬 알고리즘을 연습하는 데 중요한 문제로, 다양한 정렬 기법을 활용할 수 있습니다. 다시 한번 강조하지만, 어떠한 내장함수도 사용하면 안됩니다. 즉, 이 문제는 정렬 함수를 쓰지 않고 직접 정렬 알고리즘을 구현할 수 있는지의 능력을 판단하려고 하는 것 같습니다. O(nlogn) 시간으로 ..

평소같으면 늘 마음에 담아둔 ‘why bother?’라고 생각했던 것을 같이 해보는 챌린지다. 딱 한 달, 평소라면 굳이 하지 않을 일을 하고 서로 얘기를 나눠보려고 한다."why bother" is a statement that basically means, it's not worth it or it's going to waste your time.6월 why bother? 챌린지  자, 굳이 아무 단체 카톡방에 명언이나 올려보자. 니체의 명언을 올려봤다. 경청하는 능력은 '말을 들을 때' 드러나고 인간성은 '약자에 대한 태도'에서 드러난다.욕심은 부릴수록 더 부풀고 미움은 가질수록 더 거슬리며 원망은 보탤수록 더 분하고....마음은 비울수록 더 편안해지고 행복은 더 커지는 것 .... 와닿는 구절이다..