글 읽기 - 제가 문제를 잘못이해한걸까요..?

kkkapuq 3년 전 0

a층의 b호에 거주하려면

a-1층의 b호까지의 사람들을 데려와야 하니까..

예를들어 2층 3호면

0층 1 2 3호 -> 0층의 i호엔 i명이 살고있다했으니까 6명

1층 1 2 3호 -> 3명

2층 3호 본인 -> 1명

해서 10명

이렇게 나오는거아닌가요?????

제가 이해를 잘못한건가요...ㅠㅠ

범위가 14라서 for문쓰면 풀리긴 풀리는거같은데... 뭔가 for문없이 풀어보고 싶어서요

#include <iostream>

using namespace std;

int main(void){
	int T, sum, K, N;
	cin >> T;
	for(int i = 0; i < T; i++){
		cin >> K >> N;
        //0층의 사람들을 더한 변수 sum
		sum = ((N+1)*N)/2;
		if(K == 0){
            //0층이면 N만 호출하면끝
			cout << N << '\n';
			continue;
		} else {
            //1층부터 K-1층까지 N호수까지 사람 더한거 + 0층 + 본인1명
			cout << ((K - 1) * N) + sum + 1<< '\n';
		}
	}
	return 0;
}

kind4u 3년 전 1

0층 1호에는 1명, 0층 2호에는 2명, 0층 3호에는 3명이 살고 있고,

1층 1호에는 1명, 1층 2호에는 3명, 1층 3호에는 6명이 살고 있습니다.

마찬가지로 2층 3호에는 총 10명이 살게 됩니다.

“a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다”는 조건이 모든 층 모든 호에 해당된다는 사실을 유념해주세요.

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

문제

문제

출처

ICPC

제가 문제를 잘못이해한걸까요..?

kkkapuq 3년 전 0

kind4u 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말