leetcode

https://leetcode.com/problems/k-th-smallest-prime-fraction/description/정렬된 소수 배열을 주고 해당 숫자로 분수를 만드는데 기약분수만 뽑아내서 k번째 작은 분수를 찾고 해당 분자와 분모를 배열로 반환하는

https://leetcode.com/problems/maximum-number-of-alloys/description/기계가 여럿있고 기계마다 합금 제작을 위해 필요한 재료가 다르고, 재료별 재고와 비용 그리고 예산이 주어진 상태에서 합금을 가장 많이 만들라

https://leetcode.com/problems/count-the-hidden-sequences/description/어떤 수열에 대해서 각 항의 차를 저장한 수열이 제공되고, 수열이 가질 수 있는 최솟값과 최댓값이 주어진다. 그래서 해당 조건을 만족하는

https://leetcode.com/problems/next-greater-element-iii/description/어떤 숫자가 주어지고 각 자릿수를 적절히 재배치하여 해당 숫자보다 큰 가장 작은 수를 만들어내는 코드를 찾아야한다.그런 숫자 찾지 못하거나

https://leetcode.com/problems/longest-palindromic-substring/description/어떤 문자열 안에서 가장 긴 펠린드롬을 찾아내는 문제이다. 양 끝에서 오면서 비교하면 O(n)으로 가능하겠다 싶어서 그렇게 시도를

https://leetcode.com/problems/minimum-lines-to-represent-a-line-chart/description/점 여러 개를 주고 그래프를 그렸을 때 직선이 몇 번 필요한 지 묻는 문제이다. 그래서 점을 정렬하고 순차적으로

https://leetcode.com/problems/append-k-integers-with-minimal-sum/description/어떤 배열이 주어지고, 해당 배열에 없는 정수를 k개 만큼 추가하는데 그 추가하는 정수의 합이 최소가 되도록 하는 문제이다

https://leetcode.com/problems/minimum-number-of-coins-for-fruits/description/과일 사는데 코인 가능한 적게 뽑기 문제이다. 판매하는 사람이 혜자로워서 하나 사면 옆에 있는 과일 i+1개 만큼은 공짜로

https://leetcode.com/problems/continuous-subarrays/description/하위 배열 중에서 모든 값의 차가 2이하인 배열의 개수를 찾는 문제이다. 슬라이딩 윈도우라는 것을 배워서 도입해서 풀어봤다.window가 움직이면서

https://leetcode.com/problems/using-a-robot-to-print-the-lexicographically-smallest-string/description/문자열을 주고 문자열의 앞에서 뽑아서 저장하는 연산과, 뽑은 문자열을 출력하

https://leetcode.com/problems/mini-parser/description/Input: s = "\[123,\[456,789]]"Output: \[123,\[456,789]]Input 처럼 생긴 문자열을 Output처럼 만들라고 하는 문제

https://leetcode.com/problems/minimum-time-to-visit-disappearing-nodes/description/다익스트라 문제인데 일정 시간이 지나면 노드가 사라진다.다익스트라 코드 기반으로 노드까지 갔을 때 시간이 사라지

https://leetcode.com/problems/monotone-increasing-digits/description/어떤 숫자보다 작거나 같은 수 중에서 숫자의 배열이 오름차순인 가장 큰 수 찾기 문제이다.처음에는 0부터 시작할 까 했으나 수의 범위가

https://leetcode.com/problems/maximal-rectangle/1과 0으로된 2차원 리스트에서 가장 큰 직사각형을 구하는 문제이다.처음에는 BFS로 연결된 점의 집합을 구한 뒤에 각각 x와 y들의 차가 최소인 지점을 찾으면 만족하는 직사

https://leetcode.com/problems/ipo/leetcode에서 IPO 준비를 위한 자본금 확보를 위해 프로젝트를 진행하는데, 프로젝트와 각각 필요한 자본이 주어지고 진행할 수 있는 프로젝트의 개수가 주어질 때 최대의 자본을 확보하라는 문제이다

https://leetcode.com/problems/maximum-profit-in-job-scheduling/description/작업의 시작 시간, 끝 시간, 이익이 주어질 때 적당히 골라서 최대의 이익을 얻는 문제이다.문제에 주어진 힌트를 참고해서 접근

https://leetcode.com/problems/minimum-operations-to-make-a-subsequence/description/중복값이 없는 수열 하나와 중복값이 있을 수 있는 수열 하나가 주어지고, 중복값이 있을 수 있는 수열에 적당히