취미처럼

https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 자릿수가 바뀌는 기준 확인 1 ~ 9 : 1자리 10 ~ 99 : 2자리 100 ~ 999 : 3자리 1000 ~ 9999 : 4자리 i를 10, 100, 1000, ...으로 나눴을 때 나머지가 0이면 더해야 하는 자릿수를 올려준다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int ans = 0; int count = 1; // 더해야 하는 자릿수 ..

https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 기준 : M = 10, N = 12 일때 year = 13 최대 범위는 M과 N의 최소공배수 이를 초과하면 유효하지 않음(-1 출력) x 를 먼저 맞추고, y를 따라가게 계산 y는 M만큼 증가하고 N으로 나머지 연산을 하면 y값이 맞춰지게 됨 import java.util.*; public class Main { public static void main(String[] args) { Scanner ..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net import java.util.*; public class Main { static int N, M; static int[][] map; static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; static boolean[][] visit; static int max = Integer.MIN_VALUE; public static void..

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 0 부터 최대값까지 모든 번호를 다 누르고, +, - 이동 후에 최소값 선택 최대 채널은 500000이나 위에서부터 이동하는 경우도 있으므로 999999 가 최대값 import java.util.*; public class Main { public static void main(String[] args) throws Exception { ArrayList brokenNumbers ..

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) throws Exception { int a = 1; int b = 1; int c = 1; int year = 1; Scanner sc = new Scanner(System.in); int e = sc.nextInt(); int s = sc.nextInt(); ..

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 열 교환 진행 후 가로 세로 확인 > 이어진 max 값 체크 후 다시 원상복구 행 교환 진행 후 가로 세로 확인 > 이어진 max 값 체크 후 다시 원상복구 가장 마지막 열과 행은 교환이 불가하므로 입력값 N에서 1을 뺀다. import java.util.*; import java.io.*; public class Main { public static char[][] arr; public static int N; public static int max = 0; public static void main(String..

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 브루트토스 알고리즘 : 하나하나 모두 대입해서 찾는 방법 2개의 fake를 제외하고 합이 100이라면 정답 import java.util.*; public class Main { public static void main(String[] args) throws Exception { int[] arr = new int[9]; int sum = 0; Scanner sc = new Scanner(System.i..

https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 출력값 a, b 는 홀수에 소수이므로 항상 3부터 시작 따라서 b - a가 가장 큰 값은 a가 3일 때임 에라토스테네스의 체로 미리 전체값 소수 판별 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedRe..

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 주어진 수의 범위 내의 모든 소수 구하기 에라토스테네스의 체 알고리즘을 이용 미리 범위만큼의 boolean 배열을 생성하여 소수가 아닌 것은 false로 변경 어떤 수의 배수는 소수가 아니므로 모두 제거 0 과 1은 소수가 아니므로 제외 import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc..

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int count = sc.nextInt(); int ans = 0; for(int i=0; i < count; i++) { boolean isPrime = true; int num = sc.nextInt(); // 1인경우 넘..