JAVA, Collections Framework

1.컬렉션 프레임웍 프로그램 구현에 필요한 자료구조와 알고리즘을 구현해 놓은 라이브러리 Collection : 데이터 그룹 Framework : 표준화된 프로그래밍 방식 JDK1.2부터 다양한 종류의 컬렉션 클래스가 추가되고 모든 컬렉션 클래스를 표준화된 방식으로 ...

Algorithm, boj, 내려가기(2096)

풀이 1번칸은 윗줄의 1번,2번칸에서 내려올 수 있다 2번칸은 윗줄의 1,2,3번칸에서 내려올 수 있다 3번칸은 윗줄의 2,3번칸에서 내려올 수 있다 이를 이용해서 식을 도출할수있다 if(j==0) dpmin[i][j] = Math.min(dpmin[i-1]...

Algorithm, boj, 상자넣기(1965)

풀이 LCS와 비슷한 문제이다.

Algorithm, boj, 합분해(2225)

Algorithm, boj, 욕심쟁이 판다(1937)

풀이 (0,0)에서 시작하는게 아니므로 모든 지점을 돌면서 확인해 봐야한다 ( 주석처리 1번 ) 메모이제이션 기법을 사용해야하므로 dp값이 있는 지점은 그 값을 그대로 반환한다 ( 주석처리 2번 ) 현재 대나무 숲보다 다음 칸 대나무 숲이 더 크다면 이동하고 (+1) ...