ResultsJS 반복문을 Array Helper Method 만 쓰다보니 기본 for 문 문법이 자꾸 헷갈린다.for(let i = 0; i++; i < 10) 로 써놓고 왜 안되는지 한참 보고 있었다.이전 값을 저장할지, 다음값을 저장할지 고민했다.두개씩 봐서
Details문자열을 두개씩 비교하면서 접두사를 찾는다. 두 문자열중에서 길이가 더 짧은 것의 인덱스까지만 탐색한다.문자열 리스트를 순회하면서 접두사가 변하기 때문에 접두사를 저장해야한다. 처음에는 접두사 그 자체로, 즉 문자열로 저장했더니 통과는 되었지만 메모리를 많
한 점을 고정한 후 투포인터로 풀 수 있다.처음에는 두 숫자의 합에 나머지 숫자로 하려고, 전에 풀었던 다른 문제와 비슷하게 접근했다. 숫자를 객체로 만들어서, a + b = 0 이 되게 하게끔 a = -b 인 값을 찾는 방식으로 했다. 그런데 중복 제거하는데 시간이
한 점을 고정한 후 투포인터로 풀 수 있다. 이전에 푼 문제와 동일하다.방법은 간단하다. 한점을 고정한 후에 좌, 우 바운더리를 줄여가면서 최상의 값을 찾는다. 둘중에 타겟과 더 가까운 값을 찾아, 이를 저장한다.Time complexity: O(NlogN)sort 를
details주어진 문자열이 가질 수 있는 알파벳을 조합한다. 재귀함수를 이용하여 문자열의 길이를 줄여나가고, 알파벳을 조합한다.베이스 케이스로, 문자열을 길이가 0이 되면 함수를 종료한다.재귀함수를 사용한다. disits 을 줄이고, disit 에 맞는 문자열을 반복
이전에 푼 n개 합 문제 시리즈 중 하나다. 방법은 이전 문제들과 완전히 동일하다.정렬 후 맨 앞 두개를 고정한 후 lower, upper bound 를 좁혀나간다.Time complexity: O(N^3)k 개 합 문제의 복잡도는 O(N^(k-1)) 이 된다.
SWEA 나 프로그래머스, 백준 등등에서 많이 본 스택의 대표문제. 올바른 괄호인지 검증하는 문제였다.여는 괄호가 나오면 스택 push닫는 괄호가 나왔을 때, 스택의 tail 이 일치하면 pop 그렇지 않으면 false끝까지 순회하고 stack 이 비었으면(짝이 다 맞