import java.util.ArrayList; import java.util.Scanner; public class Solution { static int t,n; static int[][] table; static int answer; public static void main(String[] args) { Scanner sc=new Scanner(System.in); t=sc.nextInt(); for (int tc = 1; tc
swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 모든 곳을 방문하는 여러 경로 중 가장 짧은 거리를 구하는 문제 이 문제는 시간 초과를 내지는 않는 문제 같아서 그냥 DFS 돌리면 되는데 visit배열 대신 비트마스크를 썼다. import java.util.ArrayList; import java.util.Scanner; public class Solution { static int n,t; static ArrayList pos; static Integer[] home; static int dis=Intege..
한 명의 카드 순서는 고정이라 다른 한 사람의 모든 카드 배열 9! 만큼 순열로 돌리면서 구하면 된다. 비기는 경우는 고려하지 않고 이기거나 지는 경우만 구한다 dfs로 nPr(순열)을 구현하자 import java.util.Scanner; public class Solution { static int t; static int card[]; static int a[],b[]; static int ans,ans2; static int sum,sum2; static int p[]; public static void main(String[] args) { Scanner sc=new Scanner(System.in); t=sc.nextInt(); for (int tc = 1; tc
자기 자신이 숫자인데 부모도 숫자면 계산이 안된다. 자신의 인덱스가 짝수면 부모인덱스는 인덱스/2 이다. 양쪽 자식을 모두 검사하려고 했는데 부모가 잘못된 순간(자식이 숫자인데 부모가 숫자인 순간) false이므로 짝수 인덱스만 검사해줘도 되는듯하다 (사실 짜다말고 오른쪽 검사 빠뜨리고 넣었는데 통과됨. 띠옹) import java.util.Scanner; public class Solution { static int n; static char[] tree; static int cur; static int answer; public static void main(String[] args) { Scanner sc=new Scanner(System.in); for (int tc = 1; tc 0) { if(..
import java.util.Scanner; public class Solution { static int t,n; static int x,speed; static int answer; public static void main(String[] args) { Scanner sc=new Scanner(System.in); t=sc.nextInt(); for (int tc = 1; tc
조합 문제이다. nC2를 구하면 된다. import java.util.Scanner; public class Solution { static int t; static int n,m; static int[] snack; static int answer; public static void main(String[] args) { Scanner sc=new Scanner(System.in); t=sc.nextInt(); for (int tc = 1; tc
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Solution { static int n; static ArrayList password; public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int tc=1; String input="";..
부분 집합으로 풀어주었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { static int t,n,l; static int[] scores; static int[] calories; static int answer; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in..
n이 작아서 가능한 이중 포문 방법이다. 현재 수보다 이전 인덱스에 작은 수가 있으면 그 수에서의 최대 길이+1과 자기 자신의 길이 중 가장 긴 것이 현재 위치에서 가장 긴 길이이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Solution { static int t; static int n; static int[] arr; static int[] len; public static void main(String[] args) throws NumberFor..
입력이 끝날 때까지 정보를 입력받는다 BufferedReader의 경우 input이 null이면 끝난다 +는 무시하고 숫자를 스택에 계속 넣어주고 *은 스택 타입을 int로 설정했기 때문에 -1로 해서 넣어준다. 숫자를 넣기 전 스택 최상의가 -1(*)라면 숫자를 곱해줘야 하므로 현재 숫자와 스택에서 *이전의 숫자 (pop을 두번 해준다) 를 곱해서 다시 스택에 넣어준다. 마지막에 스택에 들어있는 있는 숫자들을 모두 더해주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import j..