반응형
점화식
-
[프로그래머스] 완전범죄 자바 DP 방식코딩테스트 2025. 4. 9. 13:33
https://school.programmers.co.kr/learn/courses/30/lessons/389480 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제info는 아이템 별 흔적값들의 모음이며 info[i][0]은 A의 흔적값, [i][1]은 B의 흔적값이다.A의 누적 흔적값 >= n 일 때와 B의 누적 흔적값 >= m 일때 경찰에 발각된다.모든 물건을 훔치려고 할 때, 경찰에 발각되지 않는 선에서 A의 최소 누적 흔적값을 구하여라.단 A B 둘다 모두 훔칠 수 없는 경우 -1을 반환한다.접근1.info.length와 같은 길이의 String[] whoSteal을 하나 생성하여 해당 아이..