동바리의 공부방

풀이는 이 분의 것을 참고했습니다

https://yabmoons.tistory.com/23

[ 백준 11052 ] 카드 구매하기 (C++)

백준의 카드구매하기(11052) 문제이다. ( 문제 바로가기 ) [ 문제설명 ] - 입력으로 구매하고자 하는 카드의 갯수와, 각 카드팩의 가격이 주어진다. - 카드팩은 카드가 1개가 포함되 있는카드부터 최대 N개가 포함..

yabmoons.tistory.com

​

동적 계획법 개념을 파악해서 풀어야 하는 문제이다.

또한 메모이제이션(memoization) 기법이 들어간다.

​

위의 코드는 공통적인 사항을 추상화해서 점화식으로 표현하였고 그것을 이용해 코딩한것이다.

​

https://kwanghyuk.tistory.com/4

[백준 2579번] 계단 오르기

DP로 분류된 문제 조건 1. 계단을 오를때는 1칸 또는 2칸까지 한번에 오를수있다. 2. 연속된 3칸은 오를 수 없다. 3. 마지막 계단은 무조건 밟아야한다. 풀이 마지막 계단을 무조건 밟아야한다면 두가지로 분류할..

kwanghyuk.tistory.com

풀이 참조는 이 분의 것을 많이 참고하였다.

#include <stdio.h>

int main(void)
{
	int cnt = 0;
	scanf("%d", &cnt);	
    
	for(int i = 0 ; i < cnt ; i++){
		for(int k = cnt-1 ; k > i ; k--)
			printf(" ");
		
        for(int j = 0; j <= i; j++){
			printf("*");
			
            if(j == i)
				puts("");
            
		}	
	}
    
	return 0;
}