[BOJ] 2977. 폭탄제조

https://www.acmicpc.net/problem/2977 접근 방법 문제를 보고 폭탄의 갯수가 정해져있다면 어떨까 라는 것을 먼저 생각해보았다. IF) 폭탄을 100개 만들어 본다면 → 가지고 있는 것을 빼고 난 뒤 필요한 제품을 사야 할 것이다. 여기서 중요한 것은 그것을 살 돈이 있는가? 이다. 따라서 폭탄의 갯수의 증감에 따라 답이 도출 되기 때문에 이분 탐색을 사용하기로 했다. 먼저 변수명을 보면 이렇게 되있다. 각 설명은 주석을 달아 두었다. static int N; // 폭탄 제조에 필요한 부품 갯수 static int M; // 현재 가지고 있는 돈 static int[] needList; // N번째 폭탄의 부품에 폭탄 1개를 만들 때 필요한 갯수 static int[] haveP..

2020.08.11