942. DI String Match
본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 [문제 설명] n+1 크기의 배열이 있을 때, 배열의 각각의 요소는 0부터 n까지 유일하게 있습니다. 예 ) 크기 5(n+1)인 배열 -> 0,1,2,3,4, or 2,3,1,4,0 or 3,4,2,1,0 등등 문자열 s를 줬을 때 s에 i번째 문자가 I면 배열에 (i+1)번째가 i번째보다 큽니다. D면 배열에 i번째가 i+1번째보다 큽니다. 가능한 녀석을 리턴하세요. [처음 생각한 접근 방법] I면 뒤에 요소의 값은 앞에 요소 +1 D면 뒤에 요소의 값은 앞에 요소 -1 이런 식으로 할려고했는데..
2021. 8. 11.
1710. Maximum Units on a Truck
링크 이중 배열 boxTypes에는 길이가 2인 배열이 있습니다. 그 배열에 첫번째 요소는 박스의 개수, 두번째는 들어있는 요소의 개수입니다. [[1,3],[2,2],[3,1]]이면 박스는 1개 박스 1개에 3개씩 박스는 2개 박스 1개에 2개씩 박스는 3개 박스 1개에 1개씩입니다. 접근방법 최대 무게부터 차례대로 최대한 무게를 뽑자. 무게 내림차순으로 정렬해서 [1,3],[2,2],[3,1]로 만듭니다. 최대 뽑을 수 있는 박스 개수는 4개이므로 3kg 1개, 2kg 2개, 1kg 1개 뽑아서 8kg됨. import java.util.Arrays; import java.util.Comparator; class Solution { public int maximumUnits(int[][] boxTypes..
2021. 6. 23.
