hades

보호되어 있는 글입니다.

컬렉션 팩토리자바에서 적은 요소를 포함하는 리스트를 어떻게 만들까?List friends = new ArrayList();friends.add("짱구");friends.add("맹구");friends.add("철수");세 문자열을 처리하는 데도 귀찮다. 다음과 같이 줄일 수 있다.List friends = Arrays.asList("짱구", "맹구", "철수");friends.add("훈이"); // 에러 발생고정 크기의 리스트를 만들었으므로, 요소를 갱신할 수는 있지만, 새 요소를 추가하거나 삭제할 수는 없다.  UnsupportedOperationException 예외 발생내부적으로 고정된 크기의 배열로부터 구현되었기 때문에 이와 같은 일이 일어난다. 집합의 경우를 알아보자. 집합에서는 Arrays...

보호되어 있는 글입니다.

🥅 문제https://www.acmicpc.net/problem/1202 🔍 설계가방에는 가방이 담을 수 있는 무게 이하의 보석만 담을 수 있다. 보석을 어떻게 담을지가 문제다. 보석과 가방의 무게를 오름차순으로 정렬하고, 가방마다 담을 수 있는 보석 중 최대 가치를 결과에 더하면 된다.  최대 가치는 우선순위 큐를 이용하여 구한다. 탐색하는 보석에 대하여 인덱스를 공유하면, O(N+K)로 해결할 수 있고, 우선순위 큐를 공유함으로써 그 가방 최대 무게 이하의 보석을 고려할 수 있다. 👊 풀이#include #include #include #include using namespace std;int n, k, m, v, c, p = 0;long long result = 0;vector> jewel;v..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

🥅 문제https://www.acmicpc.net/problem/1562 🔍 설계0~9까지의 모든 수를 포함하는 계단 수가 몇 개인지 구해야 한다. 길이가 n인 것이 n+1인 계단 수를 이루는 데 사용될 수 있으므로, 다이나믹 프로그래밍을 이용한다. 사용한 숫자를 기록하기 위해 비트마스킹을 이용한다. 9만 사용되었다면, 이진수로 1000000000인 512에 저장하는 방식이다. dp[사용한 숫자][길이][마지막 숫자]로 구상한다. 다이나믹 프로그래밍이므로, 초깃값을 설정해야 하는데, 길이가 1이라면, 계단 수의 개수는 그 수만 해당되므로 1로 설정한다. 길이가 2 이상일 때, 0으로 끝난다면 마지막 수가 1만 되고, 9로 끝난다면 마지막 수가 8만 되고, 그 사이라면 마지막 수는 ± 1이 된다. 새로..

보호되어 있는 글입니다.