본문 바로가기

Algorithm

(C++) - 백준(BOJ) 5724번 : 파인만

반응형

https://www.acmicpc.net/problem/5724

 

5724번: 파인만

문제 리처드 필립스 파인만은 노벨 물리학상을 수상한 미국의 물리학자이다. 그는 이론물리학을 연구했고, 양자 컴퓨팅 분야를 개척했다. "Surely You’re Joking, Mr. Feynman!", "What Do You Care What Other People Think?"와 같은 그의 책은 많은 사람들의 사랑을 받았고, 한국에도 번역되어 출판되어져 있다. 그는 오랜 기간동안 퍼즐, 자물쇠, 암호를 만들고 푸는 일에 중독되어 있었다.  어느 날, 남아

www.acmicpc.net

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
int main() {
    int n;
    while (1)
    {
        int ans = 0;
        cin >> n;
        if (!n)break;
        ans += 1 + n * n; //한 변이 n인 정사각형의 개수 + 한 변이 1인 정사각형의 개수
        for (int i = 2; i <= n - 1; i++)
            ans += i * i;
        if(n!=1)cout << ans << '\n';
        else cout << 1 << '\n';
    }
}
cs