728x90 반응형 치킨 배달1 [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. 이전 1 다음 728x90 반응형
