1932번

문제 : https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 어떤 문제인가? 삼각형의 맨 위부터 대각선으로 이동하며 맨 밑으로 내려왔을 때, 지나온 수들의 합이 최대가 되도록 했을 때 그 합을 출력하는 문제이다. 접근 방법 나는 삼각형을 위에서 아래로가 아닌, 밑에서 위로 올라가면서 합이 최대가 되는 경로를 살펴볼 것이다. int triangle[501][501]; 입력을 저장할 이차원 배열을 선언해준다. n이 500까지 입력될 수 있으므로 이에 맞게 배열의 크기를 설정해준다. for (int i = 1; i trian..

문제 : https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 어떤 문제인가? 이친수라는 문제에서 정의된 이진수들이 있다. n이 입력됐을 때 n자리 이친수의 개수를 출력하면 된다. 접근 방법 일단 문제가 dp(다이나믹 프로그래밍)이라는 것은 문제를 읽으면 알 수 있다. 그러므로 점화식을 세워야한다. n = 1일 때 1 1개 n = 2일 때 10 1개 n = 3일 때 101 100 2개 n = 4일 때 1001 1010 1000 3개 . ...