백준 10649번 프리스비
고른 소 집합의 최대 안정도를 비트마스크 DP로 기록하고 새 소를 위나 아래에 놓는 경우 비교
모든 태그
주제
#bitmasking
글 13개
-
-
백준 1176번 섞기
마지막으로 세운 학생과 지금까지 세운 학생 집합을 상태로 둔 비트마스크 DP, int 범위 초과 주의
-
백준 1029번 그림 교환
현재 소유자, 구매 가격, 거쳐 간 예술가 집합을 상태로 둔 비트마스크 DP와 문제를 잘못 읽은 실수
-
백준 1480번 보석 모으기
가방 번호, 현재 가방 무게, 담은 보석 집합을 상태로 둔 비트마스크 DP
-
백준 16991번 외판원 순회 3
좌표 사이 유클리드 거리를 비용으로 쓰는 비트마스크 TSP, 소수점 출력 주의
-
백준 2320번 끝말잇기
마지막 글자와 사용한 단어 집합을 상태로 둔 비트마스크 DP로 최고 점수 구하기
-
백준 1102번 발전소
켜진 발전소를 비트마스크로 두고 P개 이상 켜는 최소 비용을 메모이제이션하는 탑다운 DP
-
백준 3056번 007
배정한 미션을 비트마스크로 두고 요원 순서대로 최대 성공 확률을 구하는 DP
-
백준 2098번 외판원 순회
현재 도시와 방문한 도시 비트마스크를 상태로 둔 외판원 순회 DP
-
백준 9328번 열쇠
열쇠 상태가 바뀌면 막혔던 칸과 테두리를 다시 탐색하는 BFS, visited 초깃값을 -1로 두는 이유
-
백준 1194번 달이 차오른다, 가자.
가진 열쇠를 비트마스크로 기록해 같은 칸이라도 열쇠 상태가 다르면 다시 방문하는 BFS
-
백준 2001번 보석 줍기
가진 보석 상태를 비트마스크로 두고 같은 섬, 같은 상태의 재방문을 막는 탐색
-
백준 1562번 계단 수
길이, 마지막 숫자, 지금까지 쓴 숫자 비트마스크를 상태로 0~9를 모두 쓰는 계단 수 세기