본문 바로가기

분류 전체보기107

[BFS] 백준 1600번 : 말이 되고픈 원숭이 - 파이썬 Python https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 생각하기 처음에는 말의 움직임과 원숭이 본래 움직임을 통합하여 BFS로 풀고자 하였다. 하지만 간과한 사안이 있었다. 말의 움직임과 원숭이 본래 움직임이 전혀 다른 패턴이기 때문에 원숭이의 본래 움직임으로 방문한 칸을 나중에 말의 움직임으로 더 짧은 시간에 방문할 수 있다는 점이었다. 만약 움직임의 패턴이 다른 경우, 칸까지 움직인 최소 거리를 하나의 visited 배열에 넣는 방.. 2022. 3. 10.
[JPA] 1:N / N:1 상황에서의 N+1 문제 해결 (Fetch Join ~ 지연로딩/Batch Size) DB의 테이블이 아래와 같은 관계를 가지고 있는 경우 N+1 문제 고려하지 않은 코드 ( DB n:1의 관계 ) data 가정 Order가 2개 존재 각각의 order와 연결된 member는 모두 다른 사람 모든 entity fetchType 은 LAZY -> 지연 로딩 controller @GetMapping("/orders") public List getOrder(){ List result = orderRepository.findAll().stream().map(OrderDto::new).collect(toList()); return result } @Data @RequiredArgsConstructor static class OrderDto{ private Long orderId; private S.. 2022. 3. 9.
[JPA] Hibernate Batch Size 설정 Batch Size? 1:N 관계 ( 여기서는 Order : OrderItem 이라고 가정 )에서의 지연 로딩 시에 SQL 문이 각각의 N개의 객체에 대해서 select orderItem0_.order_item_id as order_item_id5_5_1_, orderItem0_.order_id as order_id_it1_5_1_, orderItem0_.item_id as item_id_it1_5_0, orderItem0_.order_price as order_price_id5_5_0, orderItem0_.count as count_id5_3_0 from orderItem orderItem0_ where orderitem0_.order_id = ? where 절에 = 이 들어가서 N개의 SQL이 나가.. 2022. 3. 9.
코딩테스트 필수 파이썬 Sort 메소드 정리! 정렬 sort() list에 대하여 정렬 메소드를 사용할 수 있다 해당 메소드는 list의 내장 메소드로 in-place 방식으로 정렬을 시켜준다 즉, 대상 list 자체를 바꿔버린다 return 값은 None 리스트.sort(reverse=True) : default는 오름차순이며, reverse가 True인 경우에는 내림차순으로 정렬됨 리스트.sort(key=?) : key에 저장된 메소드의 결과를 가지고 정렬함 sorted() 모든 iterable에 대하여 정렬을 만드는 iterable의 내장 메소드 즉, 원본을 변경하지 않고 새로운 정렬된 이터러블을 반환 위의 sort()는 list에만 적용되지만 sorted는 모든 iterable에 적용된다 sorted(이터러블, reverse=True) : d.. 2022. 3. 7.

티스토리툴바