뚱땅뚱땅

www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 내 풀이 부분집합 public class BOJ_17471 { static int N; static int[] people; static int min; static ArrayList list; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStr..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBOKg-a6l0DFAWr&categoryId=AWBOKg-a6l0DFAWr&categoryType=CODE&problemTitle=3307&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 풀이 LIS 알고리즘 public class SWEA_3307 { public static void main(String[] args) throws Num..

www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 내 풀이 처음에 치즈 가장자리를 처리하는 방법에 대해 고민을 많이 했다. 치즈가 있는 위치에서 DFS를 하는게 아니라, 외부공기 기준으로 DFS를 해냐가면, 쉽게 가장자리를 처리할 수 있다. public class BOJ_2636 { static int[][] matrix; static int sero, garo; public static void main(String[] args) throws IOException { Buffe..

programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 내 풀이 1. BFS import java.util.LinkedList; import java.util.Queue; public class PG_43163 { public static int solution(String begin, String target, String[] words) { // 1. target이 words 배열안에..

www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=99&sfl=wr_hit&stx=1681 JUNGOL www.jungol.co.kr 내 풀이 백트래킹 public class Main { static int[][] matrix; static int N; static int ans; static boolean[] visited; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(in.r..