🧑💻 백준의 24444번 알고리즘 수업 너비 우선 탐색1 문제이다.package variable.backzun.week02.day05;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.LinkedList;import java.util.Queue;public class 알고리즘_수업_너비_우선_탐색_24444_2번 { static int[] visitOrder; // 각 노드가 탐색된 순서 static int order; // 탐색 순서 기록 st..
🧑💻백준의 24479번 알고리즘 수업 깊이 우선 탐색1 문제이다.package variable.backzun.week02.day05;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;public class 알고리즘_수업_깊이_우선_탐색1_24479_1번 { /* DFS.. 메모리 89100 KB, 시간 936 ms */ static int[] visitOrder; // 각 노드가 탐색된 순서 static int order; // 탐색 순서 기록 stat..
🧑💻 이번 포스팅에서는 벌크 연산을 했을 때 발생하는 문제점과 이를 어떻게 해결할 수 있는지에 대해 알아보고자 한다. ✏️ 벌크 연산 대량의 데이터를 한 번에 처리하는 것을 의미 📚 Spring Data JPA에서의 벌크성 수정 쿼리어떠한 벌크 연산을 해 DB를 업데이트했다고 가정해 보겠다. JPA는 데이터 조회 시 영속성 컨텍스트(1차 캐시)에서 데이터를 먼저 찾고 해당 데이터가 없다면 DB를 조회하게 되는 메커니즘이다. 하지만, 벌크 연산을 하면 영속성 컨텍스트를 무시하고 DB에 바로 쿼리를 날리고, 영속성 컨텍스트는 해당 동작을 인지하지 못한다. 때문에, 벌크 연산 이후 데이터를 조회한다면 1차 캐시에서 가져오기 때문에 수정된 데이터를 DB에서 가져오지 못해 데이터 불일치가 일어나게 된다...
🧑💻백준의 11899번 괄호 끼워넣기 문제이다.package variable.backzun.week02.day04;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class 괄호_끼워넣기_11899_4번 { public static void main(String[] args) throws IOException { /* 스택으로 하나씩 쌓다가 괄호 쌓 찾으면 pop 남은 괄호의 개수가 필요한 괄호의 개수 메모리 14384 KB, 시간 112 ms */ Bu..
🧑💻 백준의 28417번 스케이트보드 문제이다.package variable.backzun.week02.day04;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class 스케이트보드_28417_3번 { public static void main(String[] args) throws IOException { /* 달리기 점수는 둘 중 하나이기 때문에 max값을 구한다. 트릭 점수는 5개 중 상위 2개이기에 배열에 저장 및 오름차순 정렬 후, 맨 끝 2개의 요소 추출 메모리 7..
🧑💻백준의 1292번 "쉽게 푸는 문제" 문제이다. package variable.backzun.week02.day04;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class 쉽게_푸는_문제_1292_2번 { public static void main(String[] args) throws IOException { /* 1 22 333 4444 같은 방식으로 수열이 생성되기 때문에, 이중 반복문으로 접근 메모리 14164 KB, 시간 136 ms */ B..