백준52 [17471번] 게리맨더링 17471번: 게리맨더링 www.acmicpc.net 1. 각 지역들이 어느 선거구에 포함될지 정한다. (조합) 2. 나눠진 선거구안의 지역들을 bfs하면서 서로 이어져 있으면 union find를 이용해 묶어준다.3. 각 선거구 지역들이 다 이어졌으면 두 선거구의 인구차를 구해서 최솟값 갱신을 한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112.. 2020. 4. 11. [17472번] 다리 만들기2 17472번: 다리 만들기 2 www.acmicpc.net 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139#include #include #include #include #include #define pii.. 2020. 4. 11. [3190번] 뱀 3190번: 뱀 www.acmicpc.net 뱀이 사과를 먹으면 길이가 늘어나는 게임이다. 규칙은 아래와 같다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다. 만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸길이는 변하지 않는다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #include #include using namespace std;struct pnt { int r, c; };int Map[10.. 2020. 4. 4. [17142번] 연구소 3 17142번: 연구소 3 www.acmicpc.net 조합 + 탐색 문제 재귀를 통해서 활성시킬 바이러스를 선택 후 BFS를 통해 바이러스를 확산시켜 된다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485 #include #include #include #include #include using namespace std; int map[50][50], visit[50][50], arr[50][50];int drc[] = { 0,0,-1,1,-1,1,0,0 };int .. 2020. 4. 4. 이전 1 2 3 4 5 ··· 13 다음