728x90 반응형 브루트포스2 [algorithm] 백준 - 치킨배달 이 문제는 삼성 SW 기출 문제이다. brute force로 풀었다. 치킨집 중에서 m개를 뽑아서 가정집과 치킨집의 차가 가장 적었을 때 얼마인지 구하는 것이다. 우선 가정집벡터와 치킨집벡터로 나누어 지도를 입력받을 때 값을 넣어준다. for(int i = 0; i > house[i][j]; if(house[i][j] == 2){ chickenVector.push_back({i,j}); } if(house[i][j] == 1){ houseVector.push_back({i,j}); } } } 최대 m개를 뽑아야하므로 m으로 target을 정해 조합으로 풀었다. 최대라고 해서 target에 1부터 m까지 대입시켜 함수를 호출했는.. 2020. 12. 27. [algorithm] 백준 - 소인수분해 브루트 포스로 해결할 수 있다. n이 1이 될 때까지 나누어준다. //소인수분해 #include using namespace std; int main(void){ int n, k = 2; cin >> n; while(n != 1){ if(n % k == 0){ n = n / k; cout 2020. 11. 13. 이전 1 다음 728x90 반응형
