목록전체 글 (126)
난이도: Medium키워드: Array 문제주어진 배열 nums에는 빨간색, 흰색 또는 파란색으로 색칠된 n개의 객체가 있습니다. 이들을 그 자리에서 정렬하여 동일한 색상의 객체가 서로 인접하도록 만듭니다. 이때 색상은 빨간색, 흰색 및 파란색 순서로 배열됩니다.빨간색, 흰색 및 파란색을 각각 나타내기 위해 정수 0, 1 및 2를 사용할 것입니다.라이브러리의 정렬 함수를 사용하지 않고 이 문제를 해결해야 합니다. 문제 원문: https://leetcode.com/problems/sort-colors/description/ 문제 풀이 색상 개수가 많지 않으니까 target 색상을 바꿔가면서 sorting을 하자in_place 로 sorting을 해야하니까, swap해야할 index를 기억해가면서 swa..
난이도: Medium키워드: Array 문제 문제원문: https://leetcode.com/problems/merge-intervals/description/주어진 간격 배열에서, intervals[i] = [starti, endi]인 간격들이 있을 때, 겹치는 모든 간격을 병합하고, 입력된 모든 간격을 포괄하는 겹치지 않는 간격들의 배열을 반환하시오. 문제 풀이 겹치는 구간들을 합쳐주기위해서, intervals 를 start time 기준으로 sorting하고 merge를 진행한다. 그러면 sort는 O(n log n)이 보장되고, sorting 된 array에 대해서 merge만 해주면 되므로 O(n). 최종적으로 O(n log n) 복잡도로 해결. #include #include using na..
난이도: Medium키워드: Array 문제문제 원문: https://leetcode.com/problems/find-peak-element/description/ Peak 요소는 이웃보다 엄격하게 큰 요소를 뜻한다. 0부터 색인이 지정된 정수 배열 nums가 주어졌을 때, Peak 요소를 찾고 해당 색인을 반환하라. 배열에 여러 개의 Peak이 포함되어 있으면 어떤 Peak의 색인이든 반환할 수 있다.nums[-1] = nums[n] = -∞로 간주해도 된다. 즉, 배열 외부에 있는 이웃보다 요소는 항상 엄격하게 크다고 간주된다.O(log n) 시간 내에 실행되는 알고리즘을 작성해야 한다. 문제 풀이 문제 자체만 놓고 보면 Medium 난이도는 아니다. 가장 쉽게 생각해보면 O(n) 안에 itera..
안녕하세요. 오늘 포스팅에서 다룰 내용은 constexpr const char * 에 대한 이야기입니다. 이 요상하게 생긴 문법이 맞는 표현인지 이야기해보도록 하죠. 우선, constexpr이 뭔가? constexpr는 일반적으로 const와 유사하지만, const 보다 좁은 개념으로 여겨집니다. 일단 알아둘 점은 constexpr를 쓰면 뒤에 오는 내용이 const라고 선언하는 것입니다. 그런점에서 const와 다를 게 없죠. 그러면 두 개가 같은 건가요? 아니오, constexpr는 const로 대체가 가능하지만, const는 constexpr로 항상 대체될 수 있는 것이 아닙니다. 무슨말이냐면, constexpr는 const처럼 뒤에 오는 식이 변하지 않는 "constant (상수)"임을 의미한다는..
---- 본 글은 내돈 내산 후기입니다 ---- 안녕하세요. 오늘은 미루고 미루었던 운전면허 딴 후기입니다. 꽤 긴 시간 자유시간이 있었음에도 하고싶은게 너무 많아서 할 일을 뒤로 미뤄놨더니, 운전면허를 딸 수 있는 시간이 보름정도밖에 안남았더라구요! 그래서 아주 속성으로 운전면허 따기위한 준비를 했고! 1주일만 (수업은 5번) 에 목표를 달성했습니다! 1. 운전 학원 고르기 저는 에서 면허를 땄습니다. 저는 운전 면허 시험에 뭐가 필요한지 아무것도 모르는 채 일단 학원을 알아보자 싶었어요. 그래서 가장 고민한 부분이 "시뮬레이터 학원을 갈것이냐?" "실제 운전면허 학원을 갈 것이냐?" 였습니다. 그리고 후기를 찾아보고 이라는 시뮬레이터 학원으로 정했어요. 고르게 된 이유는, 가격이 합리적이었어요. 실제..
안녕하세요. 백수 기록 에피소드의 마지막입니다. 사실 마지막으로 썼던 글이 23년 9월에 쓴 3편이었는데 24년 1월이 되기까지 백수 기록을 못 쓴 이유가 있습니다. 3편을 쓴 이후에 최종적으로 24년도 입사에 사인을 하게 되어서 꽤 길게 자유시간을 가졌습니다. 아무래도 당장에 백수인 사실은 바뀌지 않았으나 백수라고 말하기에는 어폐가 있는 것 같아 차마 글을 쓰지는 못했습니다. 백수 기록 ep. 3 직전 기록 읽기, 백수 기록 ep. 3 지난 ep. 2를 작성한 이후로 이주 만이다. 내 인생에서 첫 공백기를 맞은 이후로 꽤 오랫동안 "정리"하는 시간을 가졌다. 비유적 표현으로의 "정리"가 아니라, 정말 areumdawoon.tistory.com 그래도 나름 시리즈로 썼기 때문에 마무리는 해야할 것 같아서..