15686 (1) 썸네일형 리스트형 [백준] 15686번 치킨 배달 중복을 허용하지 않는 조합을 사용하여 구현해야 한다. 초기값을 설정한다. num이 1이면 해당 위치를 house에 넣고 2면 chicken에 넣는다. 중복을 허용하지 않는 조합의 알고리즘을 사용하여 depth는 현재 폐업하지 않은 치킨집의 갯수를 뜻하고 next는 다음 치킨집의 index 값을 뜻한다. depth == M이면 문제의 조건에 만족하므로 각 집들의 치킨 거리를 계산하여 도시의 치킨 거리를 구한다. 전체 코드 #include using namespace std; vector board(51, vector(51));// 도시 vector house;// 집들의 위치 vector chicken;// 치킨집들의 위치 vector tmp_chicken;// 치킨집들의 경우의 수 int N, M, an.. 이전 1 다음
