Dogfootruler Kim

풀이 및 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.PriorityQueue; import java.util.Queue; import java.util.StringTokenizer; class Solution { static Card[] selected, cards; static int res; public static void main(String args[]) throws Exception { BufferedReader br = new Buffere..

풀이 및 소스코드 BigInteger 처음 써 본 문제! import java.io.BufferedReader; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.StringTokenizer; class Solution { public static final int INF = 10000000; public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); StringTok..

풀이 및 소스코드 플로이드 와샬 사용 !! import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; class Solution { public static final int INF = 10000000; public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); StringTokenizer st; int T = Integer.parseInt(b..

0으로 입력된 것은 1로, 1로 입력된 것은 0으로 바꿔 map 배열에 넣는다. dp[0][i] 와 dp[i][0] 에는 모두 자기 자리 값을 넣고 시작 대각선 위, 위, 왼쪽 비교 후 가장 최소값에 +1을 해주면 현재 좌표에서 만들 수 있는 제일 큰 정사각형 너비가 된다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; class Solution { public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new In..

1. 끝나는 시간 기준 오름차순 정렬 2. 끝나는 시간이 같다면 시작시간 기준 오름차순 정렬 3. 일정이 겹치기 바로 직전 일정 때의 cost + 현재 cost 값과 현재 일정을 하지 않았을 때 cost 둘 중 최대값을 dp 테이블에 넣는다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; class Solution { public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..

풀이 및 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; class Solution { public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int T = Integer.parseInt(br.readLine()); for (int test_case = 1; test_case

풀이 및 소스코드 class UserSolution { public static int FindAnagram(int L1, String S1, int L2, String S2) { int res = 0; char[] arr1 = S1.toLowerCase().toCharArray(); char[] arr2 = S2.toLowerCase().toCharArray(); // 소문자로 통일시켜주기. int[] a1Alph = new int[26]; int n = arr1.length; int n2 = arr2.length; for(int i=0;i

풀이 및 소스코드 sb.setLength(sb.length()-1); 이거 안해주면 10개 틀렸다고 나온다. 이유는 ?? ㅜㅜ import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; class Solution { public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; StringBuilder sb = new StringBuilder(); int T = Integer.par..