너T야? 나 T(story)야….

문제풀이import java.util.Scanner;public class BertAndGongjun { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int limit = 123456 * 2; boolean[] isPrime = new boolean[limit + 1]; // 소수 판별 배열 초기화 for (int i = 2; i

문제  풀이import java.io.BufferedReader;import java.io.InputStreamReader;public class Minority { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); for(int i = 0; i   import java.io.BufferedReader;import java.io.InputStreamReader;import java.math.BigIntege..

문제 내풀이 import java.util.Scanner;public class StreetTrees { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] arr = new int[N]; for (int i = 0; i

문제 내 풀이import java.util.Scanner;public class LCM2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int A = scanner.nextInt(); int B = scanner.nextInt(); int C = scanner.nextInt(); int D = scanner.nextInt(); int numerator = A * D + B * C; int denominator = B * D; int gcd = gcd(numerator, denominator); ..

문제   내 풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.IOException;public class LCM1 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(Sy..

문제 내풀이 import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for (int i = 0; i 이렇게 풀었더니 실행 시간 오류가 떳다.  두 수 A와 B가 큰 수인 경우 lcm 값을 일일이 증가시키면서 A와 B로 나누어떨어지는지 확인하는 과정이 매우 오래 걸릴 수 있다. 특히 A와 B가 서로 소수인 경우, 이 과정은 최악의 경우 두 수의 곱까지 반복해야 할 수도 있다.  import java.util.Scanner;public class LCM { p..

문제 내풀이import java.util.HashSet;import java.util.Scanner;public class NumberOfOtherStrings { public static void main(String[] args) { Scanner sc = new Scanner(System.in); HashSet set = new HashSet(); String str = sc.next(); for (int i = 0; i  Hashset에 대한 이해가 있다면 비교적 간단한 문제이다.

문제  내 풀이import java.util.HashSet;import java.util.Scanner;public class SymmetricSet { public static void main(String[] args) { Scanner sc = new Scanner(System.in); HashSet A = new HashSet(); HashSet B = new HashSet(); int N = sc.nextInt(); int M = sc.nextInt(); for (int i = 0; i  각 집합 개수를 입력받은 후iter를 통해 반복해서 contain을 통해 포함 유무를 확인 후 Count를 ++ 해주면 되는 문제..

문제 풀이import java.util.Arrays;import java.util.Scanner;public class NumberCardGame2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // N 입력받기 int N = sc.nextInt(); int[] arr = new int[N]; for (int i = 0; i  이전에 풀었던 것의 업그레이드 버전. 이진 탐색에 대해 잘 이해를 해야 풀 수 있는 문제이다. 위 코드로 했더니 시간제한 오류가 떳다.O(n^2)이라 1초 이내에 불가능 했던 것 같다.  import java.io.Bu..

문제  풀이 import java.util.*;public class CompanyMember { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); Map map = new HashMap(); for (int i = 0; i remainingPeople = new ArrayList(map.keySet()); Collections.sort(remainingPeople, Collections.reverseOrder()); for (String name : remainingPeople) { ..