LeetCode

이전에 파악은 해둔 문제이다( https://velog.io/@gogogi313/Today-I-Learned-6j31r52x ) LeetCode를 TIL에 정리하다보니 가독성이 떨어지는 듯 해서 이제는 TIL보다는 시리즈물로 차곡차곡 정리를 시작해보려고 한다.

(24.09.30)

(24.10.02)먼저 문제를 이해해보자. 입력인 배열에서 0은 빈 상태를, 1은 신선한 오렌지를, 2는 썩은 오렌지를 의미한다. 매 분마다 썩은 오렌지에 상하좌우 4방향으로 둘러싸인 신선한 오렌지는 썩게된다. 이때, 모든 오렌지가 썩게되는 최소의 시간을 리턴하고 불가

(24.10.10)

(24.10.11)우선

(24.10.15)먼저 문제를 파악해보자.

(24.11.28)문제: 사람을 고용할 때 필요한 가격이 int\[] costs, 고용해야하는 인원수가 k,

24.12.08문제를 이해해보자. 1~n까지의 숫자 중 하나를 맞추면되는데, up down게임처럼 큰지 작은지만 말할 것이다. 그 역활을 int guessNumber()함수의 반환값을 통해 알려줄건데 -1, 0, +1값으로 알려줄 것이다. 추측한 값을 맞추어라.차피 조

24.12.12

github: (24.12.13)문제 이해: 이웃보다 큰 원소의 인덱스를 반환하라. 이 때 시간복잡도는 O(logn)이어야 한다.문제 접근 1: O(logn)이면 일반적인 순회가 아닌 이진탐색을 사용하라는 문제로 보인다. 이진 탐색을 하려면 우선 정렬상태여야한다. 가장

(25.01.04) 문제 이해 고릴라는 여러 상자에 담긴 바나나들을 효율적으로 먹을거다. 문지기가 h시간동안 자리를 비울 때, 시간당 k개의 바나나를 먹을거다. 이때 k개보다 적은 바나나가 상자에 남게되면 그 시간동안 안먹는다. 다 먹을 수 있는 최소의 k를 리턴하라.

(25.01.09) 문제 이해 휴대전화 천지인 영어 기준으로 주어진 숫자를 통해 입력할 수 있는 알파벳 배열의 모든 경우의 수를 리스트로 리턴하는 간단한 문제이다. 문제 풀이 성능을 생각하면 아스키 코드를 이용하면 좋을 듯 하다. 또 결과를 하나의 문자열로 만든 후

(25.01.14)문제 이해:

(25.01.25)n을 넣었을 때 n번째 트라이보나치 수를 리턴해라사실 첨에 피보나치인줄알고 했다가 이상함을 눈치챘다. 가장쉽게 반복문으로 구현해보자.바로 통과하였다. 다만 재귀함수로 피보나치 접근하는게 가물가물하기에 이참에 위 코드를 재귀함수를 사용하는 방식으로 리팩

(25.01.26) 문제이해 1~2칸을 한번에 움직일 때의 계단 오르는 최소 비용 구하기 문제접근 [i, i+1]에서 최소비용을 선택 우선 [i,i+1]에서 최소비용만을 선택해서 가는 걸로 코드를 짜보자. case1에서 위 방식대로 진행하면 {15}가 아닌 {10,

(25.01.29) 문제 이해 이웃한 집을 털지 않고 훔칠 수 있는 최대의 돈을 반환하라. 문제 접근 문제 접근 1 쉬워보이면서도 어려워 보이는 문제이다. 그 이유는, 쉽게만 생각하면 하나씩 띄엄띄엄 훔친 뒤 인덱스 0에서 시작한 돈과 인덱스 1에서 시작한 돈에서 최

pk는 product_id이고 low fat과 recyclable한 상품의 product_id를 순서에 상관없이 찾아라.최초로 시도한 SQL구문은 아래와 같다.하지만 문법 오류가 발생하였다.우선 철자 오류가 있었다. product_if가 아닌 product_id이고 S

(25.02.23)id가 pk이고 referee_id가 2가 아닌 고객의 이름들을 순서없이 찾아라. 최초로 접근한 방법은 아래와 같다.하지만 성능이 마음에 들지 않는다.예시를 참고해보았을 때 referee_id가 NULL인 값이 많았다. 순서를 변경한 뒤 성능을 측정해

(25.02.25) 문제 이해 특정 면적 혹은 인구수를 넘기는 항목의 이름, 인구수, 면적을 select하라 문제 접근 오류가 발생하였다. 확인 결과 문제에선 순서에 상관없이 리턴하라했는데 leetcode에서는 순서를 반영하는 듯 하다.. 그렇다고 지금 정렬되어있는

(25.02.28)pk가 없고 중복되는 항목이 존재한다. 각각의 행은 Viewer가 보고있는 기사를 의미한다. author_id와 viewer_id가 같으면 같은 사람이다. 즉 n:n인데 같은 도메인을 사용.자기자신의 기사를 읽은 작가의 id를 오름차순으로 정렬하여 리

(25.03.01)유효하지 않은 트윗의 아이디를 순서 상관없이 찾아라. 글자수가 15초과이면 유효하지 않다.LENGTH 함수를 이용하는 문제이다.

(25.03.01)일반적인 직선이 도미노, 곡선을 트로미노라고 할 때

(25.03.02)Employees와 EmployeeUNI테이블은 같은 도메인의 id를 사용하고, 같은 id를 가지는 항목 기준으로 join하라. 이때 Employees테이블의 name열을 기준으로 매칭되는게 없다면 NULL로 채우라.조인을 이용하는 문제로 이해했고 서

(25.03.03)(sale_id, year)가 pk고 product_id가 fk(Product 테이블)이다. 모든 항목은 특정 해에 세일 목록을 의미하고 price는 개당 가격이다. Product테이블은 product_id가 pk이고 각각 대응되는 품목의 이름이 있다

(25.03.04)제목 그대로 Visits Transactions테이블이 있는데 아무 트랜잭션이 없는 고객의 아이디와 수를 리턴해라.최대한 구현은 했는데 트랜잭션이 없는 고객의 수를 세라는게 약간 이해를 잘 못한 부분이 있는 것 같다.

(25.03.06)Weather은 날짜 별 온도를 기록한 테이블이다. 전날 대비 온도가 상승한 날짜의 id를 순서없이 리턴해라날짜를 정렬하기 위해 order by를 사용해야할 것 같은데, 전날 값과 비교하기 위해 마땅한 방법이 생각나지 않는다. 프로시저로 인덱스 접근이

(25.03.06)테이블은 Activity. 공장 웹사이트에서의 유저 활동을 보여준다. pk는 (machine_id, process_id, activity_type)이다.