글 읽기 - 이것 때문에 도저히 잠이 오지 않습니다.

keepyourweaponaimed 6년 전 0

저는 배열 15 * 15로 만든다음에 거기에 전부 다 값들을 채워넣고 출력하는 형식을 띄우고 싶습니다

근데 2중 for문을 사용하려해도 잘 안되고 3중 for문을 사용해야하나 싶은데 3중 for문은 머릿속으로 상상이 잘 안되고..

만들다가 하도 하기 힘들어서 미완성으로 남아있는데 어떻게하면 제가 말한대로 해결 할 수 있을지 답좀 주세요... 또르륵

#include <cstdio>

int main(){
	int arr[15][14] = {0, };
	for(int i=1; i<15; i++){
		arr[1][i] = i;
	}
	for(int i=1; i<15; i++){
		for(int j=1; j<i; j++){
			arr[i][j] += arr[i-1][j]
		}
	}
	for(int i=1; i<15; i++){
		printf("%d ", arr[1][i]);
	}
}

chogahui05 6년 전 0

일단 필요한 건 a층의 b호에 살기 위해서는

a-1층의 1호부터 b호까지 사람들의 수만큼 데려와야 하는 것이잖아요.

누적합으로 풀어보세요.

아니면 sum(a,b) 함수를 정의해 보시던지요. 이게 그냥 무작정 풀면 O(n)이고요.

a가 14, b가 14까지 있으니까.. 대충 O(n^3)정도 되겠네요.

https1234 6년 전 0

그 방법대로는 아니지만 재귀함수로 풀면 좀더 쉽게 풀수 있지 않을까요?

제가 재귀함수로 푼 코드입니다.

#include <stdio.h>
int num(int k,int n);
int main()
{
	
	int t;
	scanf("%d",&t);
	int output[t];
	int k[t];
	int n[t];
	
	for(int i=0;i<t;i++)
	{
		scanf("%d",&k[i]);
		scanf("%d",&n[i]);
		
		output[i]=sum(k[i],n[i]);
	
		
	}
	
	for(int j=0;j<t;j++)
		printf("%d\n",output[j]);
}

int sum(int k,int n)
{
	int i=0;
	int output=0;
	if(k==0)
		return n;
	else {

			for(int j=1;j<=n;j++)
			{
				
				
					output+=sum(k-1,j);
				
			}
		return output;
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이것 때문에 도저히 잠이 오지 않습니다.

keepyourweaponaimed 6년 전 0

chogahui05 6년 전 0

https1234 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말