bitmasking [백준 12833 - Kotlin] XORXORXOR bitmaskingkotlinbitmasking [백준]#18119 단어 암기 준석이는 영어 단어를 외우려고 한다. 사전에는 N가지 단어가 적혀 있다. 모든 단어는 소문자이다. 단어 안에 있는 모든 알파벳을 알 때, 그 단어를 완전히 안다고 한다. 다음과 같은 쿼리들이 주어진다. 1 x : 알파벳 x를 잊는다. 2 x : 알파벳 x를 기억해 낸다. 처음에 모든 알파벳을 기억하는 상태고, 모음은 완벽하게 외웠기 때문에 절대 잊지 않는다. 각 쿼리마다 완전히 알고 있는 단... bitmaskingalgorithm백준algorithm 백준 1480번: 보석 모으기 현재 가방 번호, 현재 가방에 담긴 보석 무게, 지금까지 담은 보석 목록 메모이제이션 ㄱㄱ 이미 담은 보석이거나, 보석 무게가 가방 무게보다 큰 경우는 탐색하지 않는다. 보석 무게가 가방 무게보단 덜 나가지만 지금 가방에 다른 보석이 들어있어서 보석을 넣을 수 없는 경우는 다음 가방으로 넘긴다. 이 때 마지막 가방을 넘어갔을 경우 -1을 반환해서 숫자를 맞춰주는게 포인트. 비트마스킹 DP 푸... bitmaskingpsDPcppDP 백준 2098번: 외판원 순회 모든 도시를 한 번씩 방문해야 한다. 무조건 첫 번째 도시부터 방문하자. 어차피 모든 도시를 방문해야 하기 때문에 시작하는 도시가 어디인지는 답에 영향을 주지 않는다. visited에 도시 방문 여부를 표시한다. i번째 마을 방문 여부는 visited&(1<<i)으로, 방문 표시는 visited|(1<<i)로 할 수 있다. 모든 도시를 방문한 경우(Base case) 마지막 도시에서 첫 번째... bitmaskingpsDPcppDP 백준 10649번: 프리스비 현재 선택된 소 집합을 비트로 표현한다. 해당 소 집합에 대해 가장 큰 안정도를 기록한다. 가장 큰 안정도를 구하는 방법은 다음과 같다. i는 현재 가장 큰 안정도를 구하려는 소 집합, j는 그 소 집합에 속한 소 한마리. i에 포함된 모든 j에 대해 점화식이 너무 길어서 어지럽다. 소 집합에 포함된 소를 한마리 선택하고, 그 소를 맨 위로 올리는 경우, 맨 아래로 내리는 경우 두 가지중에 ... psDPcppbitmaskingDP
[백준 12833 - Kotlin] XORXORXOR bitmaskingkotlinbitmasking [백준]#18119 단어 암기 준석이는 영어 단어를 외우려고 한다. 사전에는 N가지 단어가 적혀 있다. 모든 단어는 소문자이다. 단어 안에 있는 모든 알파벳을 알 때, 그 단어를 완전히 안다고 한다. 다음과 같은 쿼리들이 주어진다. 1 x : 알파벳 x를 잊는다. 2 x : 알파벳 x를 기억해 낸다. 처음에 모든 알파벳을 기억하는 상태고, 모음은 완벽하게 외웠기 때문에 절대 잊지 않는다. 각 쿼리마다 완전히 알고 있는 단... bitmaskingalgorithm백준algorithm 백준 1480번: 보석 모으기 현재 가방 번호, 현재 가방에 담긴 보석 무게, 지금까지 담은 보석 목록 메모이제이션 ㄱㄱ 이미 담은 보석이거나, 보석 무게가 가방 무게보다 큰 경우는 탐색하지 않는다. 보석 무게가 가방 무게보단 덜 나가지만 지금 가방에 다른 보석이 들어있어서 보석을 넣을 수 없는 경우는 다음 가방으로 넘긴다. 이 때 마지막 가방을 넘어갔을 경우 -1을 반환해서 숫자를 맞춰주는게 포인트. 비트마스킹 DP 푸... bitmaskingpsDPcppDP 백준 2098번: 외판원 순회 모든 도시를 한 번씩 방문해야 한다. 무조건 첫 번째 도시부터 방문하자. 어차피 모든 도시를 방문해야 하기 때문에 시작하는 도시가 어디인지는 답에 영향을 주지 않는다. visited에 도시 방문 여부를 표시한다. i번째 마을 방문 여부는 visited&(1<<i)으로, 방문 표시는 visited|(1<<i)로 할 수 있다. 모든 도시를 방문한 경우(Base case) 마지막 도시에서 첫 번째... bitmaskingpsDPcppDP 백준 10649번: 프리스비 현재 선택된 소 집합을 비트로 표현한다. 해당 소 집합에 대해 가장 큰 안정도를 기록한다. 가장 큰 안정도를 구하는 방법은 다음과 같다. i는 현재 가장 큰 안정도를 구하려는 소 집합, j는 그 소 집합에 속한 소 한마리. i에 포함된 모든 j에 대해 점화식이 너무 길어서 어지럽다. 소 집합에 포함된 소를 한마리 선택하고, 그 소를 맨 위로 올리는 경우, 맨 아래로 내리는 경우 두 가지중에 ... psDPcppbitmaskingDP