티스토리

빠르게 핵심만

검색하기

블로그 홈

빠르게 핵심만

leejinseop.tistory.com/m

빠르게 핵심만 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

JPA DELETE 쿼리 중복 문제 해결하기 발생한 문제상품과 리뷰는 단방향으로 매핑되어 있으며, 리뷰 측에서 @ManyToOne으로 설정했습니다.상품을 삭제할 때 관련된 리뷰들도 함께 삭제하고자 했으나, 상품에 연관된 리뷰가 여러 개일 경우 삭제 쿼리가 중복으로 발생하여 성능 문제가 발생했습니다.Hibernate: delete from product_review where product_review_id=?Hibernate: delete from product_review where product_review_id=?Hibernate: delete from product_review where product_.. 공감수 1 댓글수 0 2024. 9. 20.
[codetree] 바이러스 검사 Java 풀이 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 접근1. 각 가게에 대한 고객 수를 입력 받습니다.2. 팀장과 팀원이 검사할 수 있는 최대 고객 수를 입력 받습니다.3. 각 가게에 대해 다음을 수행합니다.가게 당 팀장 한 명은 무조건 필요하므로 minCount를 1 증가시킵니다.남은 고객이 있는 경우, 팀원이 검사를 실시합니다.팀원이 검사할 수 있는 최대 고객 수를 초과하는 경우, 추가적인 팀원이 필요하므로 이를 고려하여 minCount를 계산합니다.4. 결과를 출력합니다. 풀이import java.io.BufferedReader;import java.i.. 공감수 1 댓글수 0 2024. 6. 5.
MockHttpServletResponse 한글 깨짐 현상 해결 방법 문제테스트 케이스 작성 중 MockHttpServletResponse 응답 값 한글이 깨지는 현상을 발견했습니다. 해결 방법MockHttpServletResponse 클래스의 getContentAsString 메서드를 찾아보면 문자 인코딩을 지정할 수 있습니다. 따라서 getContentAsString 메서드 매개변수에 Charset.forName("UTF-8")를 입력하면 문제를 해결할 수 있습니다. 공감수 2 댓글수 0 2024. 5. 23.
[백준 11660] 구간 합 구하기 5 Java 풀이 https://www.acmicpc.net/problem/11660 접근n의 크기가 1,024이고, 합을 구해야 하는 횟수가 100,000입니다. 구간마다 합을 매번 계산하면 1초안에 모든 구간의 합을 계산할 수 없습니다. 구간 합을 이용하면 시간 복잡도를 O(n)에서 O(1)로 줄여 문제를 해결할 수 있습니다. 그러므로 모든 구간의 합을 구하는 데에는 총 시간 복잡도가 O(M)이 될 것입니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception {.. 공감수 0 댓글수 0 2024. 5. 13.
[백준 11659] 구간 합 구하기 4 Java 풀이 https://www.acmicpc.net/problem/11659 접근수의 개수와 합을 구해야 하는 횟수는 최대 100,000입니다. 구간마다 합을 매번 계산하면 1초안에 모든 구간 합 계산을 끝낼 수 없습니다. 구간 합을 이용하면 시간 복잡도를 O(n)에서 O(1)로 줄여 문제를 해결 할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputS.. 공감수 0 댓글수 0 2024. 5. 13.
[백준 1546] 평균 Java 풀이 https://www.acmicpc.net/problem/1546 접근과목의 개수가 n, 최대 점수를 m, 점수의 합을 s라고 하면 s / m * 100 / n의 식으로 문제를 쉽게 풀 수 있습니다.예를 들어, n이 3이고 각 과목의 점수를 a, b, c라고 하면(a / m * 100 + b / m * 100 + c / m * 100) / 3 = (a + b + c) / m * 100 / 3의 식이 나오게 됩니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws .. 공감수 0 댓글수 0 2024. 5. 13.
[백준 11720] 숫자의 합 Java 풀이 https://www.acmicpc.net/problem/11720접근1. 숫자 문자열을 char[] 형으로 변환합니다.2. char[] 형 배열을 탐색하면서 정수값으로 변환하고 합을 구합니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력 처리 int n = Integer.parseInt(br.readLine()); char[] nums = br.r.. 공감수 0 댓글수 0 2024. 5. 13.
[백준 15903] 카드 합체 놀이 Java 풀이 https://www.acmicpc.net/problem/15903 접근우선순위 큐를 사용하여 항상 작은 수가 맨 앞에 오도록 카드를 정렬합니다. 그런 다음 가장 작은 두 수를 뽑아서 합을 구하고, 그 합을 다시 카드에 덮어씁니다. 이 과정을 주어진 횟수만큼 반복하고, 마지막에 카드에 쓰인 수를 모두 더하여 가장 작은 점수를 구합니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { B.. 공감수 0 댓글수 0 2024. 5. 7.
[프로그래머스] 타켓 넘버 Java 풀이 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근DFS를 활용하여 모든 경우의 수를 탐색합니다. 주어진 숫자 배열에서 각 숫자를 더하거나 빼는 모든 경우의 수를 재귀적으로 탐색하여 타겟 넘버를 만들 수 있는 방법의 수를 계산합니다. 코드class Solution { public int solution(int[] numbers, int target) { return dfs(0, 0, numbers, target); } int dfs(int idx, int result, int[] numbers, int target) { .. 공감수 0 댓글수 0 2024. 5. 1.
[백준 10026] 적록색약 Java 풀이 접근구역의 수는 BFS 또는 DFS를 이용하여 구할 수 있습니다. 적록 색약인 사람은 R과 G를 하나의 구역으로 판단하기 때문에 R을 G로 저장하거나 G를 R로 저장하여 적록 색약자가 보는 그림을 갱신한 뒤 구역의 수를 구하면 쉽게 문제를 해결할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { static int n; // 상, 하, 좌, 우 static int[] dr = { -1, 1, 0, 0 }; static int[] dc = { 0, 0, -1, 1 }; public static void main(String[] args) throws Exception { BufferedRe.. 공감수 1 댓글수 1 2024. 4. 30.
[백준 11724] 연결 요소의 개수 Java 풀이 접근DFS 또는 BFS를 이용하여 연결 요소의 개수를 구합니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int n, m; static boolean[][] graph; static boolean[] visited; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력 처리 StringTokenizer st = new String.. 공감수 0 댓글수 0 2024. 4. 29.
[백준 1697] 숨바꼭질 Java 풀이 접근BFS를 이용하여 수빈이가 동생을 찾을 수 있는 가장 빠른 시간을 구할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int n, k; static int[] visited; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력 .. 공감수 0 댓글수 0 2024. 4. 29.
[백준 1012] 유기농 배추 Java 풀이 https://www.acmicpc.net/problem/1012 접근DFS 또는 BFS를 이용하여 배추 그룹의 수를 구합니다. 배추 그룹의 수는 곧 필요한 배추흰지렁이의 마리 수를 의미하기 때문에 문제를 해결할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int m, n, k; static boolean[][] map; static boolean[][] visited; // 동, 서, 남, 북 static int[] dy = { -1, 1, 0, 0 }; static int[] dx = { 0, 0, -1, 1 .. 공감수 0 댓글수 0 2024. 4. 29.
[백준 2667] 단지번호붙이기 Java 풀이 https://www.acmicpc.net/problem/2667 접근DFS 또는 BFS를 이용하여 각 단지 내에 있는 집의 수를 구하고 리스트에 추가합니다. 그리고 오름차순으로 정렬하면 문제를 해결할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;public class Main { static int n, count; static int[][] map; static boolean[][] visited; // 상, 하, 좌, 우 static int[] dr = { -1, 1, 0, 0 }; static int[] dc = .. 공감수 1 댓글수 1 2024. 4. 29.
[백준 2606] 바이러스 Java 문제 풀이 https://www.acmicpc.net/problem/2606 접근BFS 또는 DFS를 이용하여 바이러스에 걸리게 되는 컴퓨터의 수를 구할 수 있습니다. 1번 노드를 시작으로 인접한 노드를 우선적으로 탐색하는 것이 효율적이라고 판단하여 BFS를 사용했습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int n, m; static boolean[][] graph; public static void main(String[] args) .. 공감수 0 댓글수 0 2024. 4. 29.
[백준 2178] 미로 탐색 Java 풀이 https://www.acmicpc.net/problem/2178 접근(1, 1)에서 출발하여 (n, m) 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하기 위해서는 BFS를 이용하여 문제를 해결할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;class Position { int r, c; Position(int r, int c) { this.r = r; this.c = c; }}public class Main { static int n, m; static int[.. 공감수 0 댓글수 0 2024. 4. 29.
[백준 1260] DFS와 BFS Java 풀이 https://www.acmicpc.net/problem/1260 접근DFS와 BFS를 구현할 줄 아는지 체크할 수 있는 문제입니다. 재귀를 이용해서 DFS를 구하고 Queue를 이용해서 BFS를 구현하면 문제를 해결할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Arrays;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int n, m, v; static boolean[] visited; static boolean[][] graph; st.. 공감수 0 댓글수 0 2024. 4. 29.
[백준 14502] 연구소 문제 풀이 https://www.acmicpc.net/problem/14502접근1. 재귀를 이용해서 3개의 벽을 세웁니다.2. BFS 또는 DFS를 이용하여 바이러스를 퍼트립니다.3. 안전 영역의 개수를 구합니다.4. 안전 영역의 최댓값을 구합니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;class Virus { int r, c; Virus(int r, int c) { this.r = r; this.c = c; }}public class Main { static int n, m, maxSafeArea; static int[][].. 공감수 0 댓글수 0 2024. 4. 28.
[백준 9024] 두 수의 합 Java 풀이 9024번: 두 수의 합 프로그램은 표준입력으로 입력을 받는다. 프로그램 입력은 t 개의 테스트 케이스로 구성된다. 입력의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 정수 t 가 주어진다. 두 번째 줄부터 두 줄 www.acmicpc.net 접근 n이 최대 1,000,000이므로 이중 for 문으로 문제를 풀 경우 시간 복잡도가 O(n^2)이 되어 시간 초과가 발생합니다. 따라서 투 포인터 기법을 이용하여 시간 복잡도를 O(n)으로 줄여 문제를 해결해야 합니다. 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public c.. 공감수 1 댓글수 1 2024. 4. 23.
[백준 2559] 수열 Java 풀이 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 접근 n이 최대 100,000, k가 최대 100,000일 때, 이중 for 문으로 문제를 풀면 시간 복잡도가 O(n * k)가 되어 시간 초과가 발생합니다. 따라서 슬라이딩 윈도우 기법을 이용하여 시간 복잡도를 O(n)으로 줄여 문제를 해결할 수 있습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public.. 공감수 0 댓글수 0 2024. 4. 22.
[백준 1940] 주몽 Java 풀이 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 접근 n이 최대 15,000이므로 이중 for 문을 이용하여 문제를 풀 경우 시간 복잡도가 O(n^2)이 될 것으로 예상됩니다. 따라서 투 포인터를 이용한다면 시간 복잡도를 O(n)으로 줄일 수 있습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; publ.. 공감수 0 댓글수 0 2024. 4. 22.
[백준 2467] 용액 Java 풀이 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 접근 n이 최대 100,000이므로 이중 for 문으로 0에 가장 가까운 용액을 만들어내는 두 용액을 찾으면 최악의 경우 시간 복잡도가 O(n^2)이 될 것으로 예상됩니다. 따라서 투 포인터를 이용한다면 시간 복잡도를 O(n)으로 줄일 수 있습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Ma.. 공감수 0 댓글수 0 2024. 4. 21.
[백준 2470] 두 용액 Java 풀이 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 접근 n이 최대 100,000이므로 이중 for 문으로 0에 가장 가까운 용액을 만들어내는 두 용액을 찾으면 최악의 경우 시간 복잡도가 O(n^2)이 될 것으로 예상됩니다. 따라서 투 포인터를 이용한다면 시간 복잡도를 O(n)으로 줄일 수 있습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import j.. 공감수 0 댓글수 1 2024. 4. 21.
[백준 7795] 먹을 것인가 먹힐 것인가 Java 풀이 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 접근 n이 최대 20,000, m이 최대 20,000이므로 선형 탐색을 사용한다면 최악의 경우 시간 복잡도가 O(n * m)가 될 것으로 예상됩니다. 따라서 이진 탐색을 사용하여 a가 b보다 큰 쌍의 개수를 구한다면 시간 복잡도를 O(m * logn)으로 줄일 수 있습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import ja.. 공감수 0 댓글수 2 2024. 4. 19.
[백준 2776] 암기왕 Java 풀이 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 접근 n이 최대 1,000,000, m이 최대 1,000,000이므로 선형 탐색을 사용한다면 최악의 경우 시간 복잡도가 O( n * m )가 될 것으로 예상됩니다. 따라서 이진 탐색을 활용하여 시간 복잡도를 O(m * logn)으로 줄일 수 있는 방법을 선택했습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Str.. 공감수 0 댓글수 0 2024. 4. 19.
[백준 1920] 숫자 카드 Java 풀이 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 접근 n이 최대 500,000, m이 최대 500,000이므로 선형 탐색을 사용한다면 최악의 경우 시간 복잡도가 O(n * m)가 될 것으로 예상됩니다. 따라서 이진 탐색을 활용하여 시간 복잡도를 O(m * logn)으로 줄일 수 있는 방법을 선택했습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import .. 공감수 0 댓글수 1 2024. 4. 18.
[백준 1920] 수 찾기 Java 풀이 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 접근 n이 최대 100,000, m이 최대 100,000이므로 선형 탐색을 사용한다면 최악의 경우 시간 복잡도가 O(n * m)가 될 것으로 예상됩니다. 따라서 이진 탐색을 활용하여 시간 복잡도를 O(m * logn)으로 줄일 수 있는 방법을 선택했습니다. 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arra.. 공감수 0 댓글수 0 2024. 4. 18.
[HackerRank] Weather Observation Station 7 Weather Observation Station 7 | HackerRank Query the list of CITY names ending with vowels (a, e, i, o, u) from STATION. www.hackerrank.com 풀이 STATION 테이블에서 모음(a, e, i, o, u)으로 끝나는 도시 이름을 조회하는 방법을 알아보겠습니다. 1. RIGHT 함수 사용 SELECT DISTINCT city FROM station WHERE RIGHT(city, 1) IN ('a', 'e', 'i', 'o', 'u') 2. 정규표현식 사용 SELECT DISTINCT city FROM station WHERE city REGEXP '[aeiou]$' 3. LIKE 사용 # 권장하지 .. 공감수 1 댓글수 0 2024. 2. 25.
[HackerRank] Weather Observation Station 6 Weather Observation Station 6 | HackerRank Query a list of CITY names beginning with vowels (a, e, i, o, u). www.hackerrank.com 풀이 STATION 테이블에서 모음(a, e, i, o, u)으로 시작하는 도시 이름을 조회하는 방법을 알아보겠습니다. 1. LEFT 함수 사용 SELECT city FROM station WHERE LEFT(city, 1) IN ('a', 'e', 'i', 'o', 'u') 2. 정규표현식 사용 SELECT city FROM station WHERE city REGEXP '^[aeiou]' 3. LIKE 사용 # 권장하지 않습니다. SELECT city FROM station .. 공감수 0 댓글수 0 2024. 2. 25.
[CodeTree] 바이러스 검사 Java 풀이 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 각 식당별로 필요한 최소 검사자의 수를 구해 전부 더해주면 됩니다. 각 식당에는 팀장 한 명은 무조건 필요하므로, 식당에 있는 고객의 수에서 팀장이 검사할 수 있는 고객의 수를 뺀 나머지 고객을 모두 검사하기 위해 필요한 팀원의 수를 구하면 됩니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n; stati.. 공감수 0 댓글수 0 2024. 2. 23.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.