https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 1. 서론 아주 유명한 문제. 떠올리는 것에서 1차 고비, 구현하는 것에서 2차 고비가 온 문제다. 근데 막 엄청나게 어렵지는 않다!! 2. 문제 풀이 아주 전형적인 그래프 문제이다. 그래프가 주어지고 그걸 두 개의 구역으로 나누어서 그 그래프가 가지고 있는 값의 차가 가장 작은 값을 구하는 문제이다. 만약 나누는 것이 불가하다면 -1을 출력해야 한다. 입력에서 두 그래프가 연결되어 있다는 것을 0,1로 표시하는 것이..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 모의 SW 역량테스트답게 쉽지 않은 문제였다. 어떻게 해야겠다는 것은 알겠으나 구현을 못하겠는,,, 맨날 있는 그런 가슴 아픈 상황 발생... 2. 문제 풀이 DxW 크기의 2차원 배열이 있다. 이때 동일한 특성의 셀들이 열에서 k개 이상 연속적으로 있어야 한다. 이를 성능검사라고 칭한다. 성능검사를 통과하기 위해서 한 행 전체를 0 혹은 1로 바꾸는 작업을 한다. 이때 이 작업을 최소로..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 나는 진짜 SWEA의 등급 매기는 기준을 모르겠다. 이게....D4? D3이면 될 듯. 아주 기초적인 부분집합 문제이다. 백트래킹으로도 풀 수 있다고 한다. 2. 문제 풀이 배열에 숫자가 주어지고 그 숫자들의 합이 주어진 b보다 크거나 같은 경우 중 가장 작은 수를 구해서 b와의 차를 구하는 문제이다. 배열에 n개의 숫자가 주어진다면 최소 1개, 최대 n개까지의 합을 구해서 b보다 크면서..

조금이라도 문제를 풀지 않으면 바로 까먹어버리는 기본 중의 기본 이른바 순조부를 까먹지 않기 위해 한 곳에 모아서 정리하고자 한다 ㅎㅎ 아래는 배열 {1, 2, 3, 4, 5} 중 3개를 뽑는 순열, 중복순열, 조합, 중복조합 코드이다. 순열 import java.util.*; public class Perm { static int n; //뽑아야 하는 수의 개수 static int[] num; //뽑은 숫자를 저장하는 배열 static int[] arr; //뽑을 숫자가 담긴 배열 static boolean[] select; //index에 해당하는 숫자가 사용됐는지 저장하는 배열 public static void main(String[] args) { arr = new int[5]; for (int ..