leetcode

9\. Palindrome Numbermutable한 객체로, String과 다르게 기존 객체를 건드릴 수 있다. 멀티쓰레드 환경에서 사용을 추천한다. StringBuilder은 단일 쓰레드 환경에서 사용을 추천한다고 하는데, 다음번에 문자열을 다룰 일이 있으면 Str

head에 있는 노드를 비교해서 새 ListNode에 넣는다. 1\. 새 ListNode를 하나 만든다. 2\. list1과 list2의 head를 한 칸씩 이동하면서 비교한다. 3\. 새로 만든 ListNode에 더 작은 값을 다음 노드로 지정한다. 4\. ListN

foreign key가 먼저 생각남테이블을 합쳐야 할 것 같다 -> JOIN 사용전체를 돌면서 같은 애가 있는지 확인하기 -> LEFT JOIN 변경팁: SQL문에서는 ==을 쓰지 않습니다....SELECT문 결정Time complexity: O(n x m)전체 순회(

JOIN을 사용하자.RIGHT JOIN으로 썼다가 수정 Time complexity:O(n\*m)O(n)인 줄 알았는데 테이블 두 개를 다 조회하는 거다 보니 nm이라고 볼 수 있겠다. Space complexity: O(1)한 번으로 조회 끝RIGHT JOIN으로 작

JOIN을 사용해야겠다테이블이 한 개인데 두 개처럼 보아야 하니 alias를 두 개 생성한다 Time complexity: O(n^2)혹시 O(n)으로 가능한 사례 있으면 알려주세요 궁금합니다!! Space complexity: O(1)

두 ListNode를 돌면서 각각 배열로 받는다 배열로 받은 애들을 for문으로 숫자?로 바꾼다. (저 숫자를 뭐라고 하지요....)숫자로 받으면 그걸 다시 ListNode로 변경한다. 끝. 재귀로 풀어야 한다는 소식을 듣고 풀이 방향 전격 변경 !! 두 ListNod

일단 이중 for문을 쓰면 안 될 것 같다(너무 써보라고 하는 것 같아서 안 쓰고 싶다)어차피 시간복잡도는 최소 O(n)이 되어야 하니 (array니까) 걱정하지 말자 아이디어 1: 숫자쌍 우선 찾기1\. nums에서 1번 조건에 부합하는 숫자쌍을 찾는다 2\. 숫자가

HashMap에 순서대로 값을 하나씩 집어넣는다. (값, 문자열 인덱스)HashMap 사용 이유: 문자열 s도 순서대로 조회해야 하는데, 그 과정에서 기존에 받은 문자가 중복인지 체크할 때 HashMap을 사용하지 않는다면 시간복잡도가 O(n^2)이 되어 너무 길어지기

배열 prices가 주어짐 \- index: 날짜 / 값: 주식 가격주식을 매수, 매도해서 얻을 수 있는 가장 높은 차익을 return \- max랑 min값을 바로 뽑아내면 되는 거 아닌가 싶겠지만 시간 순으로 정렬되어 있어서, 계속 가격이 하락세면 매수 타이밍

전체 문자열의 길이를 확인한다. 반으로 나눈다한쪽은 앞에서부터, 다른 쪽은 뒤에서부터 값을 비교하고, 만약 같지 않으면 앞뒤를 탐색해서 문자를 뺐을 때 값이 성립하는지 확인한다 => Two Pointer Algorithm 적용! 문자열의 중심까지 왔는데도 문자열이 pa

public LRUCache(int capacity): LRU cache 구현문제를 푸는 메인 메서드 capacity: Cache의 용량 lRUCache.put(key, value)를 했을 때, public void put(int key, int value): 캐시에

피보나치 수열재귀적 접근+DP첫 Submit에서 n=45 테스트케이스에서 Time Limit Exceeded이 걸려버렸다. 문제는 누가 봐도 재귀. 그래서 DP를 도입했다. memo 선언에서 조금 삽질을 했다. 공부가 필요해 보인다. Time complexity:O(n

0을 만난다. 0을 뒤에 오는 애와 바꾼다. 0이 여러 개 연속해서 오는 경우 0의 개수만큼 인덱스를 교환한다단, nums.length를 신경쓴다. 뒤에 오는 값들을 앞으로 모두 보낸 후, 맨 뒤를 0의 개수만큼 0으로 마스킹한다. Time complexity:O(n)

nums: 배열target: 정수 nums에 들어있는 정수들 중 두 개를 골랐을 때, 두 개의 합이 target이 되는 수를 구하시오. 단, 반환하는 정수 두 개의 순서는 상관없음반환값에 대해: nums\[]의 index를 넣어야 함. 일단 지금 당장 생각나는 거 1\