전체 글

[SW expert Academy] SWEA 3282번 0/1 Knapsack 자바(Java)

[D3] 0/1 Knapsack - 3282 문제 링크 성능 요약 메모리: 31,384 KB, 시간: 171 ms, 코드길이: 1,024 Bytes 제출 일자 2023-11-09 10:36 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int tc = 1; tc

[SW expert Academy] SWEA 7985번 Rooted Binary Tree 재구성 자바(Java)

[D3] Rooted Binary Tree 재구성 - 7985 문제 링크 성능 요약 메모리: 31,368 KB, 시간: 178 ms, 코드길이: 1,205 Bytes 제출 일자 2023-11-09 09:50 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; class Solution { static int [] answer; static int[] tree; static int n,k; public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int..

[SW expert Academy] SWEA 5607번 조합 자바(Java)

[D3] [Professional] 조합 - 5607 문제 링크 성능 요약 메모리: 21,308 KB, 시간: 281 ms, 코드길이: 1,009 Bytes 제출 일자 2023-11-08 11:12 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; class Solution{ static final long div = 1234567891L; public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T= sc.nextInt(); for(int ..

[백준] 11401번 : 이항 계수 3 Gold1(골드1) - JAVA[자바]

[Gold I] 이항 계수 3 - 11401 문제 링크 성능 요약 메모리: 12920 KB, 시간: 152 ms 분류 조합론, 분할 정복을 이용한 거듭제곱, 페르마의 소정리, 수학, 모듈로 곱셈 역원, 정수론 제출 일자 2023년 11월 8일 10:59:52 문제 설명 자연수 N과 정수 K가 주어졌을 때 이항 계수 (NK)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 4,000,000, 0 ≤ K ≤ N) 출력 (N K)를 1,000,000,007로 나눈 나머지를 출력한다. import java.util.Scanner; class Main{ public static final long DIV = 1000000007; pub..

[백준] 11051번 : 이항 계수2 Silver2(실버2) - JAVA[자바]

[Silver II] 이항 계수 2 - 11051 문제 링크 성능 요약 메모리: 12904 KB, 시간: 108 ms 분류 조합론, 다이나믹 프로그래밍, 수학 제출 일자 2023년 11월 8일 10:19:14 문제 설명 자연수 N과 정수 K가 주어졌을 때 이항 계수 NK를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ K ≤ N) 출력 (NK)를 10,007로 나눈 나머지를 출력한다. import java.util.Scanner; class Main{ public static final int DIV = 10007; public static void main(String[] args) { Scanner sc = new ..

[SW expert Academy] SWEA 4676번 늘어지는 소리 만들기 자바(Java)

[D3] 늘어지는 소리 만들기 - 4676 문제 링크 성능 요약 메모리: 104,692 KB, 시간: 384 ms, 코드길이: 539 Bytes 제출 일자 2023-11-08 00:52 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int tc = 1; tc

[SW expert Academy] SWEA 1240번 단순 2진 암호코드 자바(Java)

[D3] [S/W 문제해결 응용] 1일차 - 단순 2진 암호코드 - 1240 문제 링크 성능 요약 메모리: 21,268 KB, 시간: 151 ms, 코드길이: 1,540 Bytes 제출 일자 2023-11-08 00:39 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.*; class Solution{ public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); HashMap map = new HashMap(); String[]..

[SW expert Academy] SWEA 4615번 재미있는 오셀로 게임 자바(Java)

[D3] 재미있는 오셀로 게임 - 4615 문제 링크 성능 요약 메모리: 29,792 KB, 시간: 159 ms, 코드길이: 1,943 Bytes 제출 일자 2023-11-07 22:41 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); // 상,하,좌,우,좌상,좌하,우위,우하 int[] dirX = {-1,1,0,0,-1,1,-1,1}; int[] dirY ={..