internet record

[백준] - 1520 내리막 길

[백준] - 1520 내리막 길 문제에 대한 글입니다. 문제 링크 : https://www.acmicpc.net/problem/1520문제 접근격자점에서 시작합니다. 격자점 현재 위치의 값보다 작은 값으로만 이동할 수 있는 제약 조건이 있습니다.이러한 조건을 고려하여 (0,0)에서 (n-1, m-1)까지 갈 수 있는 경로의 수를 구하는 문제입니다. 최단 경로를 찾는 문제가 아닌, 모든 경로를 다 찾는 문제임을 고려해야 합니다.완전 탐색(brute-force)으로 구현한다면 쉽게 구현할 수 있는 문제입니다. 하지만 완전 탐색으로 구현한다면 입력의 사이즈, 즉 n과 m이 꽤 크고 (최대 n 동적 계획법을 사용합니다.동적 계획법, top-down 기반의 memoization 기법을 사용하면 탐색했던 경로를 다..

[Git] LFS를 통해 Github에 대용량 파일을 올려보자

LFS를 통해 Github에 대용량 파일을 올리는 방법에 대해 작성한 글입니다.Github저번 학기 컴퓨터비전개론 강의에서 했던 과제를 github에 올리고 있었습니다. 어찌 하다보니 좀 늦게 올리게 되었습니다. 아무튼, 처음에 github에서 직접 과제한 디렉토리를 올리려고 했지만 실패하였습니다.에러 메시지를 읽어보니 파일이 너무 용량이 크다고 합니다. 이러한 에러의 이유는 Git이라는 버전 관리 시스템은 50MB 이상부턴 경고를, 100MB 이상부턴 push할 때 특수한 설정을 해줘야 합니다.용량 제한의 이유git은 버전 관리 시스템입니다. Angular commit convention에서 알 수 있듯이, commit은 작은 단위로 날려야 합니다. feat, fix, .. Docs 등등..으로 말이죠..

[Java] AutoCloseable interface와 try - with - resources

Java의 AutoCloseable interface와 try - with - resources에 대해 작성한 글입니다.EntityManagerFactory와 EntityManagerJava Spring JPA에서 Entity를 관리하는 객체로 EntityManager를 사용합니다. EntityManager는 EntityManagerFactory class에서 생성됩니다. 공장이라는 이름에 알맞은 듯합니다.EntityManagerFactory, EntityManager interface를 살펴보다가 AutoCloseable interface를 extends 하고 있음을 발견했습니다. 공통으로 extends 하는 AutoCloseable interface에 대해 살펴보겠습니다.AutoCloseable in..