전체 글

문제 2629번: 양팔저울 첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30 이하이다. 둘째 줄에는 추의 무게들이 자연수로 가벼운 것부터 차례로 주어진다. 같은 무게의 추가 여러 개 있을 수도 있다. 추의 무 www.acmicpc.net dp 의 냄새는 나지만 어떻게 풀어야될지 몰라서 틀린 문제입니다. dp 는 익숙해지는게 어려운 주제인거 같지만 그래도 공부하면 할수록 보이는거 같습니다. 이 문제의 핵심은 knapsack 0-1 입니다. 해당 개념을 모르신다면 백준 12865를 꼭 풀어보시고 풀이를 확인해보시길 바랍니다. 2023.07.04 - [Algorithm🧩] - 백준 12865 평범한 배낭 (0-1 knapsack) 💡풀이 knapsack 1-0 를 떠올려야하는 이유는 구슬을 쓸 수..

김영한 강사님의 스프링 기본편 강의와 따로 찾아본 내용을 정리한 글입니다. 스프링 컨테이너는 싱글톤 컨테이너라고도 부릅니다. 여기서 말하는 싱글톤이란 컨테이너 내의 Bean을 모두 싱글톤, 즉 하나의 객체로 관리함을 의미합니다. 이번 시간에는 왜 싱글톤으로 관리되어야 하는지와 그 구현 방법에 대해 알아보도록 하겠습니다. 왜 싱글톤으로 관리되어야할까? 싱글톤이 아닌 상황을 가정해보겠습니다. 하나의 서버에 같은 서비스를 100명의 고객이 동시에 호출한다면 서비스(여기에서는 Bean)도 100개가 생성되어야 합니다. 이러한 상황은 각 유저마다 서비스 객체가 생성되어 메모리 사용에 비효율적이므로 권장되지 않습니다. 따라서 대부분의 서비스는 싱글톤 컨테이너로 관리합니다. 스프링이 적용되지 않은 서비스를 테스트 코..

참고 중요한건 왜 dp인지 이해하는 것 dp[w][k] : 가방의 최대 무게가 w이고 k 번째 보석을 담을 때 갖을 수 있는 가치 최댓값 _(그림 오타 dp[3][k+1] -> dp[3][k]) 예를 들어, 최대 무게가 6kg 이고 k번째 보석을 담은 상태라고 하자. 다음 보석을 담을 때의 점화식을 세워보자. (dp[6][k+1]) 그렇다면 k+1 번째 보석을 담을 수 있다면 담는다 or 안담는다 로 나눌 수 있다. 이때 안 담는다면 최대 무게가 6kg 이고 k 번째 보석을 담는 상태와 같다. 따라서 dp[6][k+1] = dp[6][k] 반대로 담는다면 dynamic programming 의 본질에 맞게 subproblem으로 쪼갤 수 있다. k+1 번째 보석이 3kg 이다. 그렇다면 우리는 가방 최대..

김영한 이사 스프링 핵심 원리 - 기본편 강의와 따로 찾아본 내용을 정리한 글 입니다. 스프링 컨테이너 public class AppConfig { public MemberService memberService() { return new MemberServiceImpl(memberRepository()); } public OrderService orderService() { return new OrderServiceImpl( memberRepository(), discountPolicy()); } public MemberRepository memberRepository() { return new MemoryMemberRepository(); } public DiscountPolicy discountPol..

import tensorflow as tf image = tf.constant([[2,3,4],[5,6,7]]) i = tf.expand_dims(image, axis=0) i i = tf.expand_dims(image, axis=1) i i = tf.expand_dims(image, axis=2) i