백준 2166 - Java import java.util.Scanner;public class BJ2166 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); long[] x = new long[N]; long[] y = new long[N]; for (int i = 0; i 백준 2024.11.27
백준 14500 - Java 내 첫 풀이 : 처음에 모양을 정의하고 그거랑 비교하면서 최대값을 구하는 방식으로 풀었으나 계속 오류가 떳고 해결이 안되어서 구글링을 해보니 다들 DFS와 BackTrack을 썻기에 나도 그거에 맞춰서 풀었다. 아마도 모양이 예외가 더 있는거 같은데 찾지를 못했다.import java.util.Scanner;public class BJ14500 { //미리 포리오미노를 만들고 나중에 비교할 것임. static int[][][] tetrominoes = { {{0, 0}, {0, 1}, {0, 2}, {0, 3}}, {{0, 0}, {1, 0}, {2, 0}, {3, 0}}, // ㅡ 모양 {{0, 0}, {0, 1}, {1, 0}, {1, 1}}, .. 백준 2024.11.26
백준 1916 - Java import java.io.*;import java.util.*;public class BJ1916 { //도시 , 비용 관련 Node 클래스 생성 static class Node implements Comparable { int city, cost; public Node(int city, int cost) { this.city = city; this.cost = cost; } @Override public int compareTo(Node o) { return this.cost - o.cost; } } public static void main(St.. 백준 2024.11.25
백준 1991 - Java import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class BJ1991 { static class Node { char data; Node left, right; Node(char data) { this.data = data; } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); BinaryTree tree = new BinaryTree(); for .. 백준 2024.11.24
백준 1629 - Java import java.util.Scanner;public class BJ1629 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long A = sc.nextLong(); long B = sc.nextLong(); long C = sc.nextLong(); sc.close(); System.out.println(modularExponentiation(A, B, C)); } private static long modularExponentiation(long base, long exp, long mod) { if.. 백준 2024.11.23
백준 16953 - Java import java.util.Scanner;public class BJ16953 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long A = sc.nextInt(); long B = sc.nextInt(); int count = 1; while (B > A) { if (B % 10 == 1) { B /= 10; } else if (B % 2 == 0) { B /= 2; } else { System.ou.. 백준 2024.11.22
백준 15663 - Java import java.util.*;public class BJ15663 { static int N, M; static int[] Narr; static boolean[] visited; static List sequence; static Set resultSet; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); M = sc.nextInt(); Narr = new int[N]; visited = new boolean[N]; sequence = new ArrayList(); .. 백준 2024.11.21
백준 11725 - Java import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class BJ11725 { static boolean[] visited; // 방문 여부를 체크할 배열 static ArrayList[] graph; // 인접 리스트로 그래프를 표현 static int[] parent; //노드의 부모 저장 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); graph = new ArrayL.. 백준 2024.11.20
백준 1300 - Java import java.util.Scanner;public class BJ1300 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); long low = 1; long high = K; //이분 탐색 시작 while(low N X N 이라는 행렬 A가 B로 나열 될 때를 푸는 문제이다.A[i][j]는 i×j이므로, midmidmid 이하의 숫자를 세는 로직은 다음과 같음:각 행 i에서 mid 이하의 숫자는 mid/i 개.단, 한 행의 숫자 수는 .. 백준 2024.11.19
백준 15666 - Java import java.util.*;public class BJ15666 { static int N, M; static int[] Narr; static List sequence; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); M = sc.nextInt(); Narr = new int[N]; sequence = new ArrayList(); // 입력받기 for (int i = 0; i uniqueNumbers = new TreeSet(); for (int nu.. 백준 2024.11.18