[백준/BOJ] 백준 1102번 : 발전소

https://www.acmicpc.net/problem/1102 1102번: 발전소 첫째 줄에 발전소의 개수 N이 주어진다. N은 16보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 발전소 i를 이용해서 발전소 j를 재시작할 때 드는 비용이 주어진다. i줄의 j번째 값이 그 www.acmicpc.net 발전소가 켜진 상황을 비트로 나타내서 해당 상황에서 계산한 값을 다시 계산하지 않도록 다이나믹 프로그래밍을 이용했다. 코드 #include #include #include #include using namespace std; int n; int board[16][16]; string status; int p; int cache[1 > status; cin >> p; int check = 0; i..

2021.11.20