BoBo World

[BaekJoon] #11726 - 2×n 타일링 [Java][C++]

문제 링크 1. 아이디어 다이나믹 프로그래밍을 활용해서 해결할 수 있는 전형적인 문제로 dp 테이블은 해당 가로 길이로 만들 수 있는 타일링의 수로 정의하면 된다. dp[i]는 가로 길이 i인 타일링의 수로 가로 길이 i인 타일링들은 가로 길이 i - 2인 타일링들에서 1×2 타일 두 개를 위아래로 쌓아 오른쪽 끝에 붙이거나, 가로 길이 i ...

[BaekJoon] #1932 - 정수 삼각형 [Java][C++]

문제 링크 1. 아이디어 정수 삼각형에서 특정 위치까지 내려왔을 때 선택된 수의 합의 최댓값은 바로 위층의 왼쪽 대각선까지 올 때 선택할 수 있었던 수의 합과 오른쪽 대각선까지 올 때 선택할 수 있었던 수의 합 중 더 큰 값에 현재 위치의 수를 더하면 된다. 양 끝 칸은 윗층에서 올 수 있는 대각선이 하나뿐이지만 수가 모두 0 이상이므로 없는...