분류 전체보기692 [백준][C++] 7579번: 앱 <216> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 이번 문제는 유명한 KnapSack 문제이다. 해당 알고리즘에 대한 설명을 다음과 같이 정리해 두었다. HTML 삽입 미리보기할 수 없는 소스 도둑이 보석가게에 배낭을 메고 침입했다. 배낭의 최대 용량은 W이며, 이를 초과해서 보석을 담으면 배낭이 터질 것" data-og-host="blo.. Algorithm/백준 2022. 4. 28. [Review] 2022/04/22 2차 PR (반찬 서비스) 이번 리뷰는 wooody 께서 해주셨다! 리뷰해주셔서 감사합니다 !! [Team-12 BE] 1주차 두번째 PR (2022/4/22) by geombong · Pull Request #106 · codesquad-members-2022/sidedish 안녕하세요 리뷰어님 팀12 백엔드 샤인&검봉 입니다. 저희 팀의 리뷰를 담당해주셔서 우선 감사의 말 전합니다! 1차 PR 리뷰 수정사항 categoryService 에서 pageId 받는 부분 수정하기 schema 처음과 끝 f. github.com 1. 질문 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 1) 요구사항에 없는 아이템 등록(상품 등록) 같은 기능 또한 고려하여 DB 설계를 진행해야 하는지 궁금합니다. 2) .. CODE SQUAD/FeedBack 정리 2022. 4. 27. [백준][C++] 12100번: 2048 (Easy) <215> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 원래 맨 처음 생각한 풀이는 DFS를 진행하면서 우선 방향에 대한 중복순열을 구한 후, 구해논 중복 순열대로 돌려가면서 닶을 구하려 했다. 문제는 4방위에 맞도록 비슷한 함수를 4번이나 작성해야 한다는 점 이였다.... 이러한 문제를 해결하기 위해 2차원 .. Algorithm/백준 2022. 4. 27. [TIL] 일일 회고 2022/04/26 요즘 한 일 1. 영한님의 JPA 활용 2편 완강하기 3번째 팀 프로젝트부터 JPA를 사용할것 이기 때문에, 틈틈히 JPA 공부도 진행하고 있다. 예전에 JPA 기본편, 활용 1편 까지는 완강 했었기 때문에 빠르게 복습한 후, 활용 2편을 듣게 되었다. 영한님의 강의는 하나하나 내가 이해한 방식으로 정리를 하면서 공부하기 때문에 완강까지 조금 시간이 걸렸던것 같다. 6시간 짜리를 7일 동안 들었으니.... 그래도 요약 정리를 잘 해뒀기 때문에 언제든 내가 모르는 부분을 찾을수 있는 나만의 인덱스가 생성되었다! JPA 책도 구매했으니 복습하면서 Spring Data JPA도 강의를 들어야 겠다! 2. CORS 이슈 해결하기 이번에 FE팀과 협업하던 도 중, CORS 이슈가 발생하였다. 이를 해결 하는 과정.. CODE SQUAD/회고록 2022. 4. 26. [Spring] CORS 문제 해결하기 1. CORS " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 1. CORS 란? CORS는 Cross-Origin Resource Sharing 의 줄임말로, 다른 출처의 리소스를 공유하는 것 을 의미합니다. 즉, 다른 출처 간의 자원을 공유하는 정책이라고 생각하면 된다. 따로 CORS를 설정해주지 않는다면 해당 리소스를 공유하지 못하는 문제가 발생하게 됩니다. 크롬에서 위와같이 No 'Access-Control-Allow-Origin' 이라는 경고나 발생하고 있다! 2. 출처 란? 그럼 출처는 뭘 의미하는 것 일까? 예를 들어 www.google.com 같은 URL은 여러 개의 구성 요소로 이루어져 있다. URL의 구성 요소 Protocol, Host, Path, Qu.. BackEnd/Spring 2022. 4. 26. [백준][C++] 1202번: 보석 도둑 <214> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 그리디(Greedy) 알고리즘에 우선순위 큐(Priority Queue) 를 사용하는 문제입니다. 1) 우선 입력으로 받은 가방의 무게와 보석의 허용 최대 무게를 기준으로 오름차순으로 정렬해줍니다. 2) 이후 가방의 수만큼.. Algorithm/백준 2022. 4. 25. [JPA] Open Session In View (OSIV) 내가 공부한 것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼 겸 상세히 기록하고 얕은 부분들은 가볍게 포스팅하겠습니다. 1. OSIV와 성능 최적화 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 JPA의 Entity Manager를 Hibernate에서는 Session이라 부른다. Spring Boot의 프로젝트를 실행해보면 WARN이 기본적으로 하나 뜬다. spring.jpa.open-in-view is enabled by default. Therefore, database queries may be performed during view rendering. Explicitly configure spring.jpa.open-in-view to disable this .. BackEnd/JPA 2022. 4. 24. [JPA] 컬렉션 조회 최적화 - 4 내가 공부한 것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼 겸 상세히 기록하고 얕은 부분들은 가볍게 포스팅하겠습니다. 7. 주문 조회 V6: JPA에서 DTO로 직접 조회, 플랫 데이터 최적화 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 이번시간에는 지난 V5 버전을 더욱 최적화 하여 쿼리1 번으로 끝내보자! 우선 컨트롤러는 다음과 같다. @GetMapping("/api/v6/orders") public List ordersV6() { return orderQueryRepository.findAllByDtoFlat(); } 이번에는 데이터를 한번에 가져오기 위해 Order, OrderItems, Item을 전부 Join할 것 이다. 다만 그냥 Join을 하게 되면 .. BackEnd/JPA 2022. 4. 24. [JPA] 컬렉션 조회 최적화 - 3 내가 공부한 것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼 겸 상세히 기록하고 얕은 부분들은 가볍게 포스팅하겠습니다. 5. 주문 조회 V4: JPA에서 DTO 직접 조회 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 이번 시간에는 DTO를 직접 반환하도록 코드를 변경해 보자. join을 해도 tuple의 수가 증가하지 않는 ToOne 관계는 JOIN으로 최적화 하기 쉬우므로 한번에 조회하고, ToMany 관계는 최적화 하기 어려우므로 findOrderItems() 같은 별도의 메서드를 만들어 처리할 것 이다. 우선 컨트롤러는 다음과 같다. @GetMapping("/api/v4/orders") public List ordersV4() { return orderQuery.. BackEnd/JPA 2022. 4. 24. [백준][C++] 12015번: 가장 긴 증가하는 부분 수열 2 <213> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 이번 문제는 기존의 LIS 를 구하는 DP 방식만으로는 시간안에 해결할수가 없었다. 나또한 처음에 어떻게 해야 시간을 줄일 수 있을지 생각하지 못해 다른 블로그의 글을 참고하였다. 기존의 LIS 풀이와 거의 유사하지만, 저장할때 방식이 조금 달라진다! vec[i]는 길이가 i인 배열에.. Algorithm/백준 2022. 4. 24. [JPA] 컬렉션 조회 최적화 - 2 내가 공부한 것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼 겸 상세히 기록하고 얕은 부분들은 가볍게 포스팅하겠습니다. 3. 주문 조회 V3: 엔티티를 DTO로 변환 - 페치 조인 최적화 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 이번시간에는 Fetch Join을 통해 N+1 문제를 해결해보자. 이번 글에서 원래목적은 Order : OrderItems = 1 : N 의 관계에서, Order 기준에서 페이징처리를 하는 것 이 목적이다. 1) 컬력션 Fetch Join과 문제점 변경된 컨트롤러는 다음과 같다. @GetMapping("/api/v3/orders") public List ordersV3() { List orders = orderRepository.findA.. BackEnd/JPA 2022. 4. 23. 4월이 끝나가면서 어느덧 코드스쿼드의 생활을 시작한지 4개월이 다 되간다. 원래 작년에는 한달 단위로 월별 회고를 작성했었는데, 코드스쿼드 이후 TIL위주로 작성하다 보니 월별 회고를 적지 못하는것 같아 적어본다. 1) 근황 2) 최근 공부 상황 3) 공부 계획 1. 근황 최근 코드스쿼드 건물에 직접 다녀 왔다. 코로나 방역으로 인해 그동안 가지 못하고 있었는데, 요즘은 주당 1번 정도는 나갈 수 있게되어 좋은것 같다. 처음 코드스쿼드에 들어가면 눈에 띄는것은 사진들 이였다! 아마 이전 선배들의 사진인 것 같다? 그리고 왼쪽으로 돌면 바로 넓은 공간이 보인다! 안으로 가면 공간이 더 있다! 일부분만 찍어서 그렇지 생각보다 더 넓다! 나는 목요일날 나가게 됬는데, 약 30명 정도가 나오셨다? 다만 iOS class가 전부 .. Life/회고록 2022. 4. 22. 이전 1 ··· 24 25 26 27 28 29 30 ··· 58 다음
