뚱땅뚱땅

www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 내 풀이 부분집합 구하는 공식으로 풀면 빠르게 풀리는 문제! 단, 합이 0일 때 공집합 제외해주는 것 잊지 말자 public class BOJ_1182 { static int N, S; static int[] arr; static int answer = 0; public static void main(String[] args) throws IOException { Buffer..

www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 내풀이 체크해야 할 조건은 1. 자기 위치에서의 행, 열에서 같은 숫자 있으면 안됨 2. 자기 위치에서의 부분 사각형에 같은 숫자 있으면 안됨 또, 계속 틀렸던 이유는 재귀에서 스도쿠가 가능하지 않아서 되돌아올 때, 해당 숫자를 0으로 다시 초기화 해야한다는 것이다. package Week5; import java.io.BufferedReader; import java.io.IOException; import ..

www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 내 풀이 코드만 보면 쉽게 푼 것 같지만, 쉽게 풀지는 못했었다. 수열을 String으로 할 생각을 안하고 배열로 하려고 했어서 실수도 계속했고, 부분수열끼리 비교할 때도 계속 실수했다. substring을 통해 간단히 비교할 수 있었다. public class BOJ_2661 { static int N; static int[] arr; public static void main(String[] args) throws Nu..

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 주의할 점 자료형!!! 최악의 경우 N * 100만의 경우의 수가 나올 수있음. 쉬워보였지만 long으로 선언을 안해서 틀렸다. public class BOJ_13458 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in= ..

www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 dp가 핵심! public class BOJ_1149 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(in..