Algorithm, boj, 1149(RGB거리), dp
2019-10-20
DP(다이나믹 프로그래밍) 주어진 문제를 여러 개의 부분문제들로 나누어 푼 다음, 그 결과들로 주어진 문제를 푼다 dp는 겹치는 문제가 발생하기 때문에 메모제이션 등이 필요하다 해결하지 못한 원인 누적된 결과로 해결하는 것이기때문에 누적된것은 항상 최선이...
Recent posts
Algorithm, boj, 1932(정수 삼각형), dp
2019-10-20
DP(다이나믹 프로그래밍) 주어진 문제를 여러 개의 부분문제들로 나누어 푼 다음, 그 결과들로 주어진 문제를 푼다 dp는 겹치는 문제가 발생하기 때문에 메모제이션 등이 필요하다 해결하지 못한 원인 dp문제는 겹치는 문제가 발생한다. 즉, 앞에서 누적된 결...
Algorithm, boj, 2579(계단오르기), dp
2019-10-19
DP(다이나믹 프로그래밍) 주어진 문제를 여러 개의 부분문제들로 나누어 푼 다음, 그 결과들로 주어진 문제를 푼다 dp는 겹치는 문제가 발생하기 때문에 메모제이션 등이 필요하다 문제 풀이 마지막 계단의 최대 점수를 구하는 DP문제이다 첫번째 계단을 밟...
Algorithm, DP
2019-10-17
DP(다이나믹 프로그래밍) 주어진 문제를 여러 개의 부분문제들로 나누어 푼 다음, 그 결과들로 주어진 문제를 푼다 dp는 겹치는 문제가 발생하기 때문에 메모제이션 등이 필요하다 메모제이션 : 함수의 결과를 저장하는 장소를 마련해두고, 한 번 계산한 값을 저장해 뒀다 재...
JAVA, 변수와 메서드/생성자
2019-10-15
변수와 메서드 1. 선언위치에 따른 변수의 종류 [인스턴스변수] 클래스 영역에 선언되며, 클래스의 인스턴스를 생성할 때 만들어진다. 인스턴스마다 고유한 상태를 유지해야 하는 속성의 경우, 인스턴스변수로 선언한다. new할때 생성 ...