펭귄삼촌

1932번: 정수 삼각형 링크 코드 #include using namespace std; int n; int tri[500][500]; void init(){ cin >> n; for(int i=0; i tri[i][j]; } } } void solve(){ int max_num = 0; for(int i=1; i max_num) max_num = tri[i][j]; } } cout

1149번: RGB거리 링크 코드 #include using namespace std; // RGB 거리 int rgb[1000][3]; // 집을 색칠하는데 드는 비용 입력 받기 void init(int n){ for(int i=0; i> rgb[i][0] >> rgb[i][1] >> rgb[i][2]; } } void solve(int n){ for(int i=1; i G 순으로 칠해져서 1 + 5 + 1 이 되어야 하지만 N = 2 일때 그 순간의 최소값이 2라는 함정에 빠지게 된 것이다. 따라서 점화식은 R, G, B 에 따른 3개를 운용해야 한다. 변수 int rgb[1000][3]; 집을 칠하는 데 필요한 비용을 담는 배열을 선언한다. rgb[집의 개수][색의 개수] 이후, Input 따라 배..

9461번: 파도반 수열 링크 코드 #include #include using namespace std; vector v(4, 1); //P(1) ~ P(3) 1, 1, 1 P(0)은 존재하지 않지만 편의상 생성. void solve(int n){ int l = v.size() - 1; //주어진 n의 크기가 Vector v의 크기보다 작으면 바로 출력. if(n > l){ //주어진 n의 크기가 Vector v의 크기보다 크면 //현재까지 구한 P의 값 이후부터 시작해서 P(n) 산출 //점화식 P(n) = P(n-3) + P(n-2) for(int i = l+1; i= 6) 풀이 기존에 작성한 코드의 경우는 점화식 1을 가지고 작성된 코드이다. 아무생각없이 그림을 안 봐도 점화식이 보이는 것 같아 이..