지식창고

[Java] LeetCode 1921. Eliminate Maximum Number of Monsters 문 제 : 몬스터와 city 사이의 거리를 나타낸 정수 배열 dist[], 각 몬스터의 턴 당 속도를 나타낸 정수 배열 speed[] 가 주어진다. 몬스터가 city에 도착하게 되면 게임에서 지게된다. 한 턴에 한 몬스터를 죽일 수 있다. 지기 전까지 최대한 몬스터를 많이 잡아보려고 한다. 최대로 잡을 수 있는 몬스터의 수를 반환해라. Constraint { n == dist.length == speed.length } { 1

[Java] LeetCode 122. Best Time to Buy and Sell Stock II 문 제 : 주식의 가격을 담은 일차원 정수배열 prices가 주어진다. prices[i] 는 그 날 주식의 가격이다. 사용자는 주식을 한 가지만 가지고 있을 수 있다. (이미 주식을 가지고 있다면 판 뒤에 주식을 구매할 수 있다.) 각 날 마다 사용자는 다음 중 하나의 행동을 무조건 해야한다. 1. 주식 사기 2. 주식 팔기 3. 존버 하기 4. 주식 샀다가 그 날 다시 바로 팔기 최대의 이익을 냈을 때, 얼마의 이익을 볼 수 있는지 구해라. Constraint { 1 존버 해야 한다. 그리고 나서 내가 팔 가격을 가장 높은 가격으로 다시 세팅해준다. 그리고 나서 반복문을 종료한 후 , 아직 거래하지 않은..

[Java] LeetCode 452. Minimum Number of Arrows to Burst Balloons 문 제 : [start, end]를 가지는 정수형 2차원 배열 points가 주어진다. 풍선의 시작점과 끝점을 표시한 배열이다. 최소한의 화살을 쏴서 풍선을 모두 터뜨려라. 단, {start

LeetCode 2244. Minimum Rounds to Complete All Tasks - Java 문 제 : task의 difficulty를 값으로 가지는 정수배열 tasks가 주어진다. 작업자는 같은 difficulty를 가지는 작업을 2~3개를 한 번에 처리할 수 있다. 가장 최소로 작업을 처리하기 위한 횟수를 구해라. (처리할 작업이 1개라면 -1을 리턴) Input: tasks = [2,2,3,3,2,4,4,4,4,4] Output: 4 Explanation: To complete all the tasks, a possible plan is: - In the first round, you complete 3 tasks of difficulty level 2. - In the second r..