지식창고

[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] 프로그래머스 PCCP 실전모의고사 - 운영체제 문 제 : 개발자 준모는 운영체제를 만들었습니다. 준모가 만든 운영체제는 프로그램의 우선순위와 호출된 시각에 따라 실행 순서를 결정합니다. 모든 프로그램에는 1부터 10까지의 점수가 매겨져 있으며, 이 점수가 낮을수록 우선순위가 높은 프로그램입니다. 각 프로그램들은 실행 시간이 정해져 있으며 프로그램이 호출되면 대기상태에 있다가 자신의 순서가 되면 실행 시간 동안 실행된 뒤 종료됩니다. 준모가 만든 운영체제는 호출된 프로그램들 중 우선순위가 가장 높은 프로그램을 먼저 실행합니다. 호출된 각 프로그램은 자신보다 우선순위가 높은 호출된 프로그램이 모두 종료된 후에 실행됩니다. 단, 실행 중인 프로그램보다 우선순위가 높은 프로그램이 호출되어도 실행 중..

[Java] 프로그래머스 PCCP 실전모의고사 - 유전법칙 문 제 : 멘델은 완두콩을 이용하여 7년간 실험한 결과, 다음과 같은 특별한 법칙을 발견하였습니다. 둥근 완두 순종(RR)을 자가 수분, 즉 같은 유전자끼리 교배할 경우, 다음 세대에 둥근 완두 순종 형질만 나타난다. 주름진 완두 순종(rr)을 자가 수분할 경우, 다음 세대에 주름진 완두 순종 형질만 나타난다. 두 순종을 교배한 잡종(Rr)을 자가 수분할 경우, 다음 세대의 형질은 RR:Rr:rr=1:2:1의 비율로 나타난다. (아래 그림 참조) 멘델의 법칙을 공부한 진송이는, 직접 완두콩의 자가 수분 실험을 진행했습니다. 진송이의 실험에서 완두콩 한 개를 자가 수분한 결과는 다음과 같습니다. 각 완두콩은 자가 수분해서 정확히 4개의 완두콩 후손..

[Java] 프로그래머스 PCCP 실전모의고사 - 체육대회 문 제 : 당신이 다니는 학교는 매년 체육대회를 합니다. 체육대회는 여러 종목에 대해 각 반의 해당 종목 대표가 1명씩 나와 대결을 하며, 한 학생은 최대 한개의 종목 대표만 할 수 있습니다. 당신의 반에서도 한 종목당 1명의 대표를 뽑으려고 합니다. 학생들마다 각 종목에 대한 능력이 다르지만 이 능력은 수치화되어 있어 미리 알 수 있습니다. 당신의 반의 전략은 각 종목 대표의 해당 종목에 대한 능력치의 합을 최대화하는 것입니다. 당신의 반 학생들의 각 종목에 대한 능력치를 나타내는 2차원 정수 배열 ability가 주어졌을 때, 선발된 대표들의 해당 종목에 대한 능력치 합의 최대값을 return 하는 solution 함수를 완성하시오. 제한사항..