목록전체 글 (72)
빠르게 핵심만
발생한 문제상품과 리뷰는 단방향으로 매핑되어 있으며, 리뷰 측에서 @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_..
코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 접근1. 각 가게에 대한 고객 수를 입력 받습니다.2. 팀장과 팀원이 검사할 수 있는 최대 고객 수를 입력 받습니다.3. 각 가게에 대해 다음을 수행합니다.가게 당 팀장 한 명은 무조건 필요하므로 minCount를 1 증가시킵니다.남은 고객이 있는 경우, 팀원이 검사를 실시합니다.팀원이 검사할 수 있는 최대 고객 수를 초과하는 경우, 추가적인 팀원이 필요하므로 이를 고려하여 minCount를 계산합니다.4. 결과를 출력합니다. 풀이import java.io.BufferedReader;import java.i..
문제테스트 케이스 작성 중 MockHttpServletResponse 응답 값 한글이 깨지는 현상을 발견했습니다. 해결 방법MockHttpServletResponse 클래스의 getContentAsString 메서드를 찾아보면 문자 인코딩을 지정할 수 있습니다. 따라서 getContentAsString 메서드 매개변수에 Charset.forName("UTF-8")를 입력하면 문제를 해결할 수 있습니다.
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 {..