코드와이

문제링크 https://www.acmicpc.net/problem/2225 package acmicpc.Gold5; import java.util.Arrays; import java.util.Scanner; public class 합분해 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); long[][] arr = new long[2][n+1]; for(int i = 0 ; i

문제링크 https://www.acmicpc.net/problem/3055 package acmicpc.Gold5; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class 탈출 { static int n, m, ans, x, y; static char[][] map; static boolean[][] waterV; static Queue queue, waterQ; static class Point{ int r, c; p..

문제링크 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 주어진 수(n)의 자리 수(length)를 파악해서 그 자리 수, 자리 수 - 1, 자리 수 + 1에 해당하는 수를 모두 탐색한다. package acmicpc.Gold5; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Pr..

문제링크 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net package acmicpc.Gold5; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class 톱니바퀴 { static char[][] gear..

문제링크 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net package acmicpc.Gold5; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 주사위_굴리기 { static i..

문제링크 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net package acmicpc.Gold5; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; im..

투 포인터 문제링크 https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net ※ 배열의 크기 n (1 ≤ n ≤ 4000) 이기 때문에 cnt, cnt1, cnt2 모두 long 타입이어야 한다. package acmicpc.Gold2; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Ar..

문제링크 https://www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net package acmicpc.Gold2; import java.util.HashMap; import java.util.LinkedList; import java.util.Map; import java.util.Queue; import java.util.Scanner; public class 퍼즐 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int k = 0; for(i..