문제 요약 integer array인 nums안에서, 그 합이 k를 만족하는 2개의 요소를 구합니다. 이때, k를 만족하는 요소는 중복으로 사용될 수 없습니다. 문제 풀이 첫번째 시도 Complexity 시간복잡도(time complexity) 는 $O(n\log{k})$입니다. 이는 nums를 정렬(sort)하는 과정이 있기 때문입니다....

문제 요약 integer array인 height안에서, 2개의 height를 골라 ‘물을 담을 수 있는 면적(2개의 height중 작은것 기준으로 측정해야함을 의미함.)’을 측정하여 가장 큰 면적을 return합니다. 문제 풀이 첫번째 시도 Complexity 시간복잡도(time complexity) 는 $O(n)$입니다. height arra...

문제 요약 function의 parameter인 s와 t는 string을 받습니다. s는 t의 subsequence인지 확인해야 합니다. 이 문제에서의 ‘subsequence’의 의미는 다음과 같습니다. a new string that is formed from the original string by deleting some (can be no...

문제 요약 주어진 nums의 ‘0’을 모두 우측으로 몰고, ‘0’이 아닌 값은 원래 있던 순서대로 두어야 합니다. 문제 풀이 첫번째 시도 단순하게, ‘0’을 매우 큰 값으로 취급하여, array를 정렬하였습니다. Complexity 시간복잡도(time complexity) 는 $O(n\log{n})$입니다. ‘rust’의 array sort ...

문제 요약 주어진 chars(char array)를 압축(compression)합니다. 이 chars는 여러 char의 group(반복되는)으로 이루어져 있으며, 이 반복되는 char를 압축하는 문제입니다. 이때, If the group’s length is 1, append the character to s. group의 ...

이 1장에서는 책 전반에서 사용하는 전문 용어(terminology)와 접근 방식(approach)을 소개합니다. 신뢰성(reliability), 확장성(scalability), 유지보수성(maintainability) 같은 단어의 실제 의미와 목표를 당설하기 위해 어떻게 해야하는지 알아봅니다. Reliability(신뢰성) 소프트웨어에 대한 Re...

1bit(비트)는 0과 1의 값을 가질 수 있는 데이터의 최소 단위입니다. 이 bit를 특정갯수 만큼 묶어서, 1byte(바이트)라고 합니다. Byte의 의미 최초의 byte는 ‘하나의 character 데이터를 나타내는데 필요한 bit수’를 의미했습니다. Byte denotes a group of bits used to encode a ...

문제 요약 candies라는 array에는 candy의 갯수(integer type)가 들어있습니다. candies[i]는 ith째 아이(kid)가 가지고 있는 candy의 갯수입니다. extraCandies는 여러분이 가지고 있는 여분의 candy를 의미하며, 이를 각각의 아이에게’만’ 주었을 때, 각각의 아이가 가장 많은 수(Greatest nu...

Overview 몇가지 예시를 통해 big-O표기법에 대해서 이해합니다. 예시 여러개의 문자열을 각각 정렬하고 전체 list에 대해서도 정렬하는 경우 총 N개의 문자열이 있다고 하자, 이때, 각각의 문자열을 알파벳 순으로 정렬하고, 전체 문자열 목록을 사전(Dictionary)순에 따라 정리하는 예시입니다. 이 경우, 문자열 1개를 ...

문제 요약 두 문자열, str1과 str2에서 각각 반복되는 최대 길이의 문자열중 공통된 부분(’x’로 표기)을 찾습니다. 문제 풀이 첫번째 시도 처음에는 문제를 이해하지 못하고(최대공약수 문제인지 모르고), 풀려고 했습니다. 여러 접근법이 머리에 떠오릅니다. str1과 str2를 byte code로 바꾸어서, 각각 ‘-’연산을 하면 0...