분류 전체보기98 Edit distance 문제 http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&idx=305&wr_id=1451 JUNGOL www.jungol.co.kr 두 문자열을 동일하게 만들기 위해 edit해야할 최소 횟수를 구하는 문제이다. 각 문자열을 각각 X, Y라 할때, 임의의 i,j에 대해 X[i]와 Y[j]를 비교함으로 써 dp점화식을 구할 수 있다. D[i][j] 를 X의 i번째 문자까지, Y의 j번째 문자까지 둘이 비교해서 동일하게 만들 최소 편집횟수라고 정의한다면, 만약 X[i] != Y[j] 일 때: 둘이 같도록 치환하면 X[1:i-1]와 Y[1:j-1] 비교한 D[i-1][j-1] + 1보다 D[i][j]가 크거나 같으며, X의 i번째에 문자를 삽입하면 i-1, j-1 까지 비.. 2023. 3. 22. Unbounded 배낭문제 http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&idx=305&wr_id=357 JUNGOL www.jungol.co.kr 배낭 문제에서 각 무게가 W, 가치가 V인 물품을 한개 씩 만이 아니라, 가능하다면 무제한 가져가도 되는 문제는 "Unbounded"가 붙는다. 만약 D[i][weight] = i번째 인덱스까지 포함한 모든 [0,i] 에 속하는 물품들을 무제한 가져갈 수 있다면 최대 weight로 챙길 수 있는 최대 Value로 정의한다면, D[i][j]를, 현재 i번째 물품을 더 챙길 수만 있다면, 한개 더 가져간 D[i][j-w[i]] + v[i]로 둘 수 있다. 따라서 D[i][j] = max(D[i-1][j], D[i][j-w[i]]+v[i]) .. 2023. 3. 22. JpaRepository 사용법 기존에 JdbcTemplate을 사용하면 일일이 query들을 작성해줘야 하는 번거로움이 있으나, JpaRepository를 사용하면 이미 구현이 된 save, findById, findAll등을 그냥 이용할 수 있다. (물론 update, delete 등은 추가적으로 구현을 해 주어야 한다.) //Repository/CourseRepositoryInterfaceV1 import org.springframework.data.jpa.repository.JpaRepository; public interface CourseRepositoryInterfaceV1 extends JpaRepository { } 위와 같이 Repository Interface를 extends를 하면 된다. JpaRepository.. 2023. 2. 27. 기술면접 준비 보호되어 있는 글 입니다. 2023. 2. 22. 이전 1 2 3 4 5 6 7 ··· 25 다음