BOJ 17779번 게리맨더링 2 문제 자바(java) 풀이 랭크 : 골드4 백준 17779번 게리맨더링 2 문제 정리 재현시의 크기 NxN 5개의 선거구로 나누어야 함 각 구역은 5개의 선거구 중 하나에 포함되어야 함 선거구는 적어도 구역 하나를 가져야 함 한 선거구에 포함되어 있는 구역은 모두 연결되어 있어야 함 인접한 구역을 통해 갈 수 있으면 연결되어 있다고 본다. 선거구에 있는 구역들은 모두 그 내에서 연결되어 있어야 한다. 인구가 가장 많은 선거구와 가장 적은 선거구의 인구 차이의 최솟값을 구해보자 문제 풀이 문제에서 주어진 대로 선거구를 정확히 나누기만 하면 쉬운 문제이다. 다만 처음에 0번 인덱스부터 했더니 헷갈려서 좀 걸렸다... 헤맸는데도 1시간 정도 걸린것 같다. 삼성 기출 중엔 쉬운..

안녕하세요 호호만두에요 이번에는 치킨 배달 문제!!! 방금 막 치킨 먹고 왔는데 ㅎㅎㅎ (tmi) 아무튼 풀어 봅시다!! 문제에 대한 자세한 내용은 아래를 참고하세요!! https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨..

문제를 직접 풀어 보고 싶다면 아래 주소로 들어가셔서 하시면 됩니다 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 출처: 백준 온라인 저지 (https://www.acmicpc.net) 추가 예제 입력과 출력 // 예제 입력1 3 3 4 5 2 2 // 예제 출력1 7 // 예제 입력2 3 7 7 9 4 9 // 예제 출력2 6 // 예제 입력3 3 7 7 9 7 3 // 예제 출력3 ..