코드굽는 타자기

링크 SWEA[5607] 문제설명 큰 수 nCr%prime 문제풀이 페르마 소정리 최적화 분할 정복 메모이제이션 문제코드 import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class Solution5607 { public static long prime = 1234567891; public static long[] fac = new long[1000001]; public static long pow(long a, long b) { if(b==0) { return 1; } else { long temp = pow(a,b/2); if(b%2==0) return (temp*te..

링크 SWEA[7965] 문제설명 분할정복 문제풀이 분할정복 + 범위초과 검사 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.Arrays; public class Solution7965 { public static long dcPower(long x, long n) { if(n==0)return 1; if(n==1)retur..

링크 JUNGOL | 색종이 만들기(영역구분) > 문제은행 입력 파일의 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 입력 파일의 둘째 줄부터 마지막 줄까지 주어진다. 하얀색으로 칠해진 칸은 0, 파란색으로 칠해진 칸은 1로 주어지며, 각 숫자 사이에는 빈칸이 하나씩 있다. 첫째 줄에는 잘라진 햐얀색 색종이의 개수를 출력하고, 둘째 줄에는 파란색 색종이의 개수를 출력한다. jungol.co.kr 문제설명 분할정복 문제풀이 완전하지않으면 4조각내서 각각 완전한지 체크 문제코드 import java.io.BufferedReader; import java.io.FileInput..

링크 JUNGOL[3517] 문제설명 이진탐색 문제풀이 이진탐색 문제코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main3517 { public static int[] ai; public static int BiS(int[] arr, int target) { int N = arr.length; int high=N-1; int..