목록백준10448 (1)

나의 공부장

백준 10448 유레카 이론 [BruteForce]

문제 링크: https://www.acmicpc.net/problem/10448 10448번: 유레카 이론 문제 삼각수 Tn(n ≥ 1)는 [그림]에서와 같이 기하학적으로 일정한 모양의 규칙을 갖는 점들의 모음으로 표현될 수 있다. [그림] 자연수 n에 대해 n ≥ 1의 삼각수Tn는 명백한 공식이 있다. Tn = 1 + 2 + 3 + ... + n = n(n+1)/2 1796년, 가우스는 모든 자연수가 최대 3개의 삼각수의 합으로 표현될 수 있다고 증명하였다. 예를 들어, 4 = T1 + T2 5 = T1 + T1 + T2 6 = T2 + T2 or 6 = T www.acmicpc.net 문제 풀이 n의 크기가 1000밖에 되지 않기 때문에 모든 경우를 다 확인해보면 됩니다. 구하기에 앞서서, 50까지의..
알고리즘/BOJ 2020. 4. 24. 20:40
이전 Prev 1 Next 다음