본문 바로가기

분류 전체보기88

[Leetcode/Python] 222. Count Complete Tree Nodes 문제 링크 Count Complete Tree Nodes - 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 문제 설명 완전 이진 트리의 root가 주어지면 트리의 노드 수를 반환합니다. Wikipedia에 따르면 마지막 레벨을 제외한 모든 레벨은 완전한 이진 트리로 완전히 채워져 있으며 마지막 레벨의 모든 노드는 가능한 한 가장 왼쪽에 있습니다. 마지막 레벨 h에서 포함하여 1~2^h 노드를 가질 수 있습니다. O(n) 시간 복잡도 미만으로 실행되는 알고리즘을 .. 2022. 11. 15.
조립 컴퓨터 어디서 맞춰야 할까? 최근 대부분 사람들이 완제품보다는 조립식 컴퓨터를 맞춥니다. 가장 큰 이유는 가격이 싸기 때문입니다. 비슷한 사양의 컴퓨터를 최대 2배까지 싼 가격으로 만나 볼 수 있죠. 하지만 조립 컴퓨터를 파는 사이트는 수없이 많습니다. 그래서 소비자는 대부분 인터넷에서 추천하는 사이트에서 조립 컴퓨터를 사게 됩니다. 귀찮은 과정을 피하고 싶기 때문이죠. 그러나 인터넷에서 추천하는 사이트는 무엇을 기준으로 추천목록에 오를까요? 제가 직접 검색해 본 바로는 깔끔한 조립, 친절한 서비스, 쉬운 접근성 등으로 사이트를 판단하고 있습니다. 이러한 기준도 좋지만, 제대로 된 견적 사이트를 판단하기에는 많이 부족한 편입니다. 이 글 내가 방문한 판매 사이트가 믿을만 한 곳인지 알기 위해 썼습니다. 그리고 마지막에 체크리스트 형.. 2022. 11. 15.
[Leetcode/Python] 1047. Remove All Adjacent Duplicates In String 문제 링크 Remove All Adjacent Duplicates In String - 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 문제 설명 영어 소문자로 구성된 문자열 s가 제공됩니다. 이 문자열에서 두 개의 인접하고 동일한 문자를 선택하여 제거하는 것으로 구성됩니다. 이 방식은 더 이상 할 수 없을 때까지 반복적으로 중복 제거를 수행합니다. 이러한 모든 중복 제거가 수행된 후 최종 문자열을 반환합니다. 반환된 값은 독특하다는 것을 알 수 있습니다. 입출력.. 2022. 11. 10.
[Leetcode/Python] 901. Online Stock Span 문제 링크 Online Stock Span - 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 문제 설명 일부 주식에 대한 일일 가격 시세를 수집하고 해당 주식의 현재 가격 범위를 반환하는 알고리즘을 설계합니다. 오늘 주식 가격의 범위는 주식 가격이 오늘 가격보다 낮거나 같은 연속 일수(오늘부터 시작하여 뒤로)로 정의됩니다. 예를 들어 다음 7일 동안의 주식 가격이 [100,80,60,70,60,75,85]인 경우 주식 범위는 [1,1,1,2,1,4, 6]. St.. 2022. 11. 9.
성공에 나이가 무슨 상관인가 - <1008번의 실패 1009번째의 성공> 아무문제도 없는 인생이 멋진건 아니다. KFC의 이미지를 떠올리면 산타를 닮은 하얀정장의 할아버지가 생각납니다. 바로 KFC의 창업자인 할랜드 샌더스의 모습이죠. 본명은 할랜드 샌더스지만, 켄터키 주에서 명예칭호를 받으며 커넬 샌더스로 유명해집니다. 다른 유명한 기업인인 트럼프, 스티브잡스, 빌게이츠가 존재하지만 제가 커넬 샌더스의 생애를 본 이유는 바로 성공한 나이 때문입니다. 커넬 샌더스는 66세에 모든 재산을 잃고 매달 연금 100달러를 받으며 살아야 했죠. 하지만 그는 낡은 트럭과 자신의 치킨레시피를 온 가게에 방문하며 제안을 하죠. 이 때 커넬 샌더스는 1008번의 거절을 받게 되죠. 1008번이란 숫자는 간단히 생각하면 하루 3번씩 1년을 생각하면 됩니다. 거의 하루 세끼 밥을 1년 먹는 것과.. 2022. 11. 9.
[Leetcode/Python] 1544. Make The String Great 문제 링크 Make The String Great - 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 문제 설명 소문자와 대문자로 구성된 문자열 s가 주어집니다. 좋은 문자열은 다음과 같은 두 개의 인접한 문자 s[i] 및 s[i + 1]이 없는 문자열입니다. - 0 2022. 11. 8.

티스토리툴바