728x90 비트필드를 이용한 다이나믹 프로그래밍1 [JAVA]백준 1102번: 발전소 https://www.acmicpc.net/problem/1102 1102번: 발전소 은진이는 발전소에서 근무한다. 은진이가 회사에서 잠깐 잘 때마다, 몇몇 발전소가 고장이난다. 게다가, 지금 은진이의 보스 형택이가 은진이의 사무실로 걸어오고 있다. 만약 은진이가 형택이 www.acmicpc.net 1. 문제 설명 고장 나 있지 않은 발전소를 이용해서 고장 난 발전기를 가동할 수 있다. 적어도 P개의 발전소가 고장나 있지 않도록, 발전소를 고치는 비용의 최솟값을 구하는 프로그램을 작성하시오. 2. 풀이 dp와 비트마스킹을 이용해서 풀 수 있다. 현재 켜져있는 발전소 상태를 bit로 표현한다면 아래와 같이 dp로 구현할 수 있다. 현재 꺼져 있는 발전소 X가 있다면 현재 켜져 있는 발전소들 중 X를 키는 .. 2021. 7. 29. 이전 1 다음 728x90
