지식창고

[Java] LeetCode 2849. Determine if a Cell Is Reachable at a Given Time 문 제 : 최대로 잡을 수 있는 몬스터의 수를 반환해라. 시작좌표 (sx, sy) , 목표좌표 (fx, fy)가 주어진다. ( 시작좌표와 목표좌표는 1사분면에 있다, ) 그리고 시간(턴) t가 주어진다. 시작좌표에서 t번 이동했을 때 목표좌표까지 도달할 수 있는지 아닌지를 반환해라. 단, 이동은 8방향으로 가능하다. (상하좌우 대각선) 단, 같은 좌표를 여러 번 방문해도 된다. Constraint { 1

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

[Java] LeetCode 1721. Swapping Nodes in a Linked List 문 제 : List와 정수 k가 주어진다. List 에서 앞에서 k번째의 노드와 뒤에서 k번째의 노드의 값을 바꾼 List를 반환해라. Constraint { 1

[Java] LeetCode 2405. Optimal Partition of String 문 제 : String s 가 주어진다. s를 substring으로 나눈다. 나누는 조건은 다음과 같다. - substring 안에서의 각 character들은 유니크 하다. 위와 같은 조건으로 s를 substring으로 나누었을 때, substring의 최소 개수를 구하여라. Constraint { 1

[Java] LeetCode 1402. Reducing Dishes 문 제 : n개의 만족도 배열 satisfaction 배열이 주어진다. 쉐프는 한 번에 하나씩의 요리를 할 수 있다. 요리를 할 때마다 Like-time의 계수가 1부터 +1씩 증가한다. 요리의 만족도는 Like-time의 계수 * satisfaction[i] 이다. 쉐프는 원하는 요리 (satisfaction[i])만 할 수 있다. 요리의 만족도를 가장 크게 만들면 몇 인가? Constraint { n == satisfaction.length } { 1