Dogfootruler Kim

문제 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 풀이 및 소스코드 시작할 때, sum이 0이기 때문에 s가 0으로 들어오게 되면 카운트가 +1 된다. 따라서 s==0 이라면 결과 값에서 -1을 해줘야 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.L..

문제 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class M..

문제 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 풀이 및 소스코드 import java.io.*; import java.util.*; class Main { static int n; static int[] num; static boolean[] v; static int[] lotto_list; public static void main(String[] args) throws IOException { BufferedReader b..

문제 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 풀이 및 소스코드 조합문제인데 순열문제를 풀다가 조합푸니 헷갈려서 조합+순열 으로 풀었더니 계속 시간초과가 떴다 휴 12번만에 성공 ;... import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import j..

문제 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 풀이 및 소스코드 브론즈라고 얕잡아 보면 안된다.. import java.io.*; import java.util.*; class Main { static int n, m; static int[] card; static int res; public static void main(String[] args) throws IOException { BufferedRe..

문제 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 풀이 및 소스코드 import java.io.*; import java.util.*; class Main { static int n; static int cnt; static int[] save; public static void main(String[] args) { Scanner scan = new Scanner(System.in); n = scan.nextInt(); if(nn) { ret..

문제 https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 풀이 및 소스코드 import java.util.Scanner; public class Main { static int[] hat_num = new int[9]; static boolean[] real_nan = new boolean[9]; public static void main(String[] args) { Scanner scan = new Scanner(System.in); ..

문제 https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 풀이 및 소스코드 재귀를 돌려주는데 신맛은 곱하기라 초기값을 1로 설정해줘야하는데 0으로 해서 헤맸다 .. 하하 재귀를 통해서 모든 경우의 수를 다 탐색한다. 1번 재료 넣어, 안넣어 2번 재료 넣어, 안넣어 이런식으로 재귀를 돌리고, 재료를 넣으면 input_cnt 를 1 증가시킨다. n번 재료까지 탐색이 완료되고 하나의 재료라도 넣었다면(input_cnt!=0) 비교..