[Algorithm] LeetCode💡

getMin() 메서드가 있는 MinStack 구현하기배열로 일반 stack 구현minStack도 같이 생성해서 insert시 작은 값이 제일 위로 쌓이도록 구현getMin() 메서드에서는 minStack의 마지막 값 return값(val)이 들어오면 minsStack

핵심은 현재 기준으로 얼마나 떨어져 있는지 판단하는 것값을 비교하고 인덱스로 떨어진 정도를 알아낸다.인덱스와 온도를 스택에 넣다가 더 따뜻한 값이 나왔을 때 res 배열 업데이트

후위표기법 을 기본 연산자로 변환해 계산하는 문제2 1 + 3 \* => (2 + 1) \* 3으로 연산 해야한다.활용 자료구조스택을 이용해 구현먼저 들어간 값들을 확인 후 연산 해야하기 때문에 스택이 적절하다.문제해결 시나리오배열을 반복문 돌려 값 확인 후 값이 숫자

문제를 이해하기 부터 어려웠던 문제였습니다.carfleet이 사진이 가장 이해가 잘 되었네요.문제를 한 번 읽어봤다고 생각하고 설명해 보겠습니다.문제에서 이해해야 할 것은 뒤 차가 앞 차를 만나면 하나의 fleet이 된다는 것입니다. 뒤 차는 추월할 수 없고, 앞 차의

Binary Search 기본 문제이진 탐색은 데이터 길이를 반 씩 줄여가며 원하는 값을 찾는 방법이다.시간 복잡도는 O(logn)으로 선형 탐색 O(n)보다 빠르다.두 가지 방법으로 구현 가능하다.재귀 함수를 만들 때는 base case가 중요하다.배열의 시작(sta

2차원 Matrix에서 이진탐색하는 문제문제 보고 matrix를 반복문 돌려서 row 배열 하나씩 target 값을 찾는 이진탐색을 진행하자고 생각했다.그렇게 풀어봤는데 문제없이 답이 나오긴 했다.근데 다른 풀이 방법을 보니 이진탐색을 두 번 적용하는 경우가 대부분이었

Koko Eating Bananas약간 어려워진 이진탐색 문제문제 이해가 잘 안되었음.바나나 개수 배열(piles)과 시간(h)이 주어진다.koko가 원숭이를 먹을 때 주어진 시간 안에 바나나를 다 먹는 최소 스피드(k)를 구하는 문제이다.테스트 케이스를 통해 이해를

오름차순으로 정렬된 배열을 회전시킨 배열이 input이다.해당 배열에서 최소값을 찾으면 되는 문제.다만, O(logn)으로 풀어야 하기 때문에, 완전탐색이 아닌 이진탐색을 사용해야 한다.처음 이 문제 보고 그냥 정렬하고 최소값 적용하면 풀리지 않을까?근데 시간 초과 나

정렬된 배열을 회전시켰을 때 그 안에 target 값이 있는지 판단하는 문제.경우의 수가 많아지니 포인터 움직이는게 정말 헷갈렸다.이 문제의 핵심은 6가지 경우의 수를 잘 탐색하는 것!정렬된 배열을 회전시켰다는 건 두 부분으로 정렬된 값들이 나눠진다는 것을 의미한다.왼

기본적으로 key, value 쌍이 저장되는 해쉬맵을 만드는 것이 목표입니다.추가로 요구하는 점은 time stamp가 같이 저장되어서 같은 key에 여러 value가 들어간다는 점입니다.같은 key와 value더라도 timestmap로 구분되게 됩니다.또 하나의 요건

문제는 간단합니다. 날마다 주식의 가격이 주어지고 가장 큰 수익을 반환하면 됩니다.prices = 7, 1, 5, 3, 6, 4 이렇게 있다면 2번 째 날의 1에서 사고 5번째 날의 6에서 팔면 가장 큰 수익을 얻을 수 있겠네요.두 가지 값을 계속 비교해나가야 하니 투

중복된 문자열을 제거하고 최대 길이의 부분 문자열 길이를 반환하면 됩니다.'abcabcbb'를 보면 중복 없는 최대 길이 부분 문자열은 abc가 되죠.문제 자체는 심플합니다. 바로 어떻게 풀지 생각해 보시죠.우선 brute force(완전탐색)으로 찾는다면 답을 찾을

Linked List 기본 구현 문제이다.Node를 활용한 연결 리스트 개념을 알아야 한다.이 문제에서는 투 포인터를 활용하고 Node의 값과 next 값을 계속 바꿔주기 때문에 코드 순서가 중요하다.Node는 현재 값과, next 값의 주소를 가지고 있다.마지막 노드

두 연결리스트가 있을 때 하나의 연결리스트로 병합하는 문제이다.병합은 오름차순으로 이루어져야 한다.반복문을 돌며 list1의 node 값과 list2 노드의 값을 비교해서 새로운 연결리스트에 오름차순 순으로 추가하면 될 것 같다.연결리스트는 리스트 처럼 push, po