동바리의 공부방

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

또한 메모이제이션(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;
}

 처음으로 티스토리 블로그 글을 작성하네요. 예전에는 초대장을 받은 인원만 시작할 수 있었던 것으로 알고 있는데 현재는 그렇지 않은가봐요. 네이버 블로그의 있는 글들을 다 옮기려면 꽤나 번거롭겠네요 ^^; 

 사실 컴퓨터와 관련된 글을 포스팅하겠지만 목적은 부업 목적도... .크흠..... 최대한 저작권에 유의하면서 글을 작성해야 할 것 같네요.