Dogfootruler Kim

문제 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) 비교..

풀이 및 소스코드 규영이가 갖고있지 않은 카드를 인영이가 갖고있기 때문에 인영이의 카드를 구하기 위해서 IntStream 이라는 인터페이스를 사용했다. gy = {1, 2, 5, 6}; int num = 3; if(!IntStream.of(gy).anyMatch(x-> x == num)) { //gy 이라는 배열 안에 num 이라는 정수가 있는지 확인 iy[cnt++] = num; //!를 붙혔으므로 정수가 없으면 인영이 배열에 넣기 ! } import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.strea..

문제 https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 풀이 및 소스코드 진챠 귀찮은 문제다 ... ;; .. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main {..

문제 https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 풀이 및 소스코드 벨만포드 알고리즘으로 푸는 문제이다. 어려워 ... 다익스트라와의 차이점은 매 반복마다 모든 간선을 확인한다는 것 다익스트라는 방문하지 않는 노드 중에서 최단 거리가 가장 가까운 노드만을 방문 import sys input = sys.stdin.readline INF = int(1e9) n, m = map(int,..

문제 https://www.acmicpc.net/problem/14496 14496번: 그대, 그머가 되어 첫째 줄에 머호가 바꾸려 하는 문자 a와 b가 주어진다. 둘째 줄에 전체 문자의 수 N과 치환 가능한 문자쌍의 수 M이 주어진다. (1