TIL day 74
·
TIL
1. 코딩테스트오늘은 class4에 "치킨 배달" 문제를 풀었습니다.https://www.acmicpc.net/problem/15686 생각의 흐름이 문제는 처음 보고 백트래킹이랑 bfs을 쓰는 문제인 줄 알았는데, 사실 N x N 의 borad는 크게 신경쓸 필요가 없었다.치킨집이랑 집의 위치만 저장해두고 for문 돌면서 체크만 해주면 된다. (일단 N이 작으니까)또한 N이 작기 때문에 모든 경우의 수를 백트래킹으로 그냥 골라버리면 된다.더보기#include #include #include using namespace std;int n;int m;vector> chicken;vector> home;vector> ans;int isused[15];int answer = INT_MAX;void Check(..