자바

https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { static long cnt; public long solution(int n, int[] times) { long answer = 0; Arrays.sort(times); long left = 0; long right = (long) times[times.length - 1] * n; while(left = n){ answer =..
·Algorithm/Beakjoon
https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { static int a, b, c; static int[][][] dp = new int[21][21][21]; static String[] input; public static void main(String[] args) throws Exceptio..
·Algorithm/Beakjoon
https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net import java.util.Arrays; import java.util.Scanner; public class Main { final static int mod = 9901; static int[][] dp; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); dp = new int[N + 1][3]; Arrays.fill(dp[1], 1); for (int k = 2; k 늘어난 사자를 추가하냐/안하..
https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static in..
https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int N, M, maxArea = 0; //세로, 가로 static List space = new ArrayList(); static List virus = n..
·Algorithm/Beakjoon
https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { static int N; static int[][] sticker, dp; public static void main(String[] args..
·Spring
더보기 참고자료 https://ict-nroo.tistory.com/130 https://jojoldu.tistory.com/415 🔸 EntityManager 매 요청마다 (=스레드 하나 생성마다) Entity Manager 생성 (by EntityManagerFactory) 이 EntityManager은 내부적으로 DB 커넥션 풀을 이용해 DB에 접근함 📌 영속성 컨텍스트 엔티티를 영구 저장하는 환경 EntityManager.persist(entity); 원래 persist(object) → DB에 object data 저장하는 것 But 실제로는 DB 저장X, 영속성 컨텍스트에 저장 → DB 저장 순서를 거친다 언제 DB 저장? Transactional 해당 스레드가 끝나고 commit일 때! 영속..
·Algorithm/Beakjoon
https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static int N, M, answer = Integer.MAX_VALUE; static int[][] distance; static int[] chickenM; static List c..
·Algorithm/Beakjoon
https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net import java.util.Scanner; public class Main { static int C; public static void main(String[] args) { Scanner sc = new Scanner(System.in); long A = sc.nextInt(); int B = sc.nextInt(); C = sc.nextInt(); System.out.println(power(A % C, B)); } private static long ..
·Algorithm/Beakjoon
https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { static int N; static StringBuilder sb = new StringBuilder(); static Node roo..
·Algorithm/Beakjoon
https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int V, E, u, v, w; static ArrayList[] graph; static int[] answ..
·Algorithm/Beakjoon
https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N; static StringToke..
mopipi
'자바' 태그의 글 목록 (2 Page)