본문 바로가기
알고리즘/구름

[ 구름 ] 정사각형의 개수 풀이

by 뎁꼼 2020. 6. 29.

1. 문제


 

 

구름LEVEL

코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이��

level.goorm.io

2. 소스코드

 


#include <iostream>
using namespace std;
long long n, ans;

long long sol (int size){
	long long temp = 0;
	for(int i = 0 ; i < n - size; ++i)
		for(int j = 0; j < n - size; ++j)
					temp++;
	
	return temp;
}

int main() {
	cin >> n;
	for(int i = 0; i < n; ++i)
		ans += sol(i);
	cout << ans << '\n';
	return 0;
}