백준 사이트 코딩 문제/삼성 전자 기출문제 (11) 썸네일형 리스트형 백준 15686번: 치킨 배달 (C++) 문제 링크 : https://www.acmicpc.net/problem/15686 단순한 브루트 포스 문제였습니다. 1. 입력받을 때 집과 치킨집 모두 vector로 저장합니다. (vector에 저장함으로써 위치를 모두 탐색하지 않아도 됩니다) 2. DFS로 m개를 고를 수 있는 모든 경우의 수를 구합니다. 3. DFS로 m개를 고를 때마다 치킨 거리를 계산하여 줍니다. 4. 치킨 거리 중 가장 작은 값이 정답입니다. #include #include #include using namespace std; int n, m; int map[52][52]; vector store; //치킨집들 vector house; //가정집들 vector choice; // m개 고른 치킨집들 int calc() //m개를.. 이전 1 2 다음